We consider languages of patterns of any type in the Chomsky hierarchy. Two hierarchies of language families which are "parallel" with the Chomsky hierarchy are obtained, , one when using "pure" variables, and one when using transformations.
Chomsky Hierarchies of Pattern Languages / Bottoni, Paolo Gaspare; Labella, Anna; G., Paun. - In: ANALELE UNIVERSITATII BUCURESTI. MATEMATICA-INFORMATICA. - ISSN 1224-7170. - STAMPA. - 47:Math.-Inform.(1998), pp. 27-34.
Chomsky Hierarchies of Pattern Languages
BOTTONI, Paolo Gaspare;LABELLA, Anna;
1998
Abstract
We consider languages of patterns of any type in the Chomsky hierarchy. Two hierarchies of language families which are "parallel" with the Chomsky hierarchy are obtained, , one when using "pure" variables, and one when using transformations.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.