Factorizations of languages and commutativity conditions
Representations of languages as a product (catenation) of languages are investigated, where the factor languages are "prime", that is, cannot be decomposed further in a nontrivial manner. In general, such prime decompositions do not necessarily exist. If they exist, they are not necessaril...
Elmentve itt :
| Szerzők: |
Mateescu Alexandru Salomaa Arto Yu Sheng |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2002
|
| Sorozat: | Acta cybernetica
15 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12682 |
Hasonló tételek
-
Generalized fairness and context-free languages
Szerző: Salomaa Kai, et al.
Megjelent: (1999) -
On representing RE languages by one-sided internal contextual languages
Szerző: Ehrenfeucht Andrzej, et al.
Megjelent: (1996) -
Special families of matrix languages and decidable problems
Szerző: Mateescu Alexandru
Megjelent: (1991) -
Commutative positive varieties of languages
Szerző: Almeida Jorge, et al.
Megjelent: (2017) -
On regular characterizations of languages by grammar systems
Szerző: Ilie Lucian, et al.
Megjelent: (1996)