Language representations starting from fully initial languages
It is proved that each regular/linear/context-free language is the image of a fully initial regular/linear/context-free language by an inverse homomorphism, as well as the intersection of two regular/linear/context-free fully initial languages, respectively. The converse of the latter assertion is n...
Elmentve itt :
Szerzők: |
Păun Gheorghe Vicolov Sorina |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1991
|
Sorozat: | Acta cybernetica
10 No. 1-2 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12494 |
Hasonló tételek
-
A note on fully initial grammars
Szerző: Vicolov Sorina
Megjelent: (1991) -
Further remarks on fully initial grammars
Szerző: Mateescu Alexandru, et al.
Megjelent: (1989) -
On fully initial grammars with regulated rewriting
Szerző: Bălănescu Tudor, et al.
Megjelent: (1989) -
Algebraic representation of language hierarchies
Szerző: Gergely Tamás
Megjelent: (1981) -
On representing RE languages by one-sided internal contextual languages
Szerző: Ehrenfeucht Andrzej, et al.
Megjelent: (1996)