This paper concerns the structure and the properties of a special class of combinatorial systems called minimal linear grammars. The role of unambiguous minimal linear grammars is investigated in the framework of the information transmission and coding problem and some related issues.
Coding by minimal linear grammars / Carpi, A.; D'Alessandro, F.. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 834:(2020), pp. 14-25. [10.1016/j.tcs.2020.01.032]
Coding by minimal linear grammars
D'Alessandro F.
2020
Abstract
This paper concerns the structure and the properties of a special class of combinatorial systems called minimal linear grammars. The role of unambiguous minimal linear grammars is investigated in the framework of the information transmission and coding problem and some related issues.File allegati a questo prodotto
| File | Dimensione | Formato | |
|---|---|---|---|
|
Carpi_Coding_2020.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
383.88 kB
Formato
Adobe PDF
|
383.88 kB | Adobe PDF | Contatta l'autore |
|
Carpi_preprint_Coding_2020.pdf
accesso aperto
Note: preprint, versione preliminare alla
Tipologia:
Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza:
Creative commons
Dimensione
296.79 kB
Formato
Adobe PDF
|
296.79 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
