Conditional Lindenmayer systems with subregular conditions the extended case /
We study the generative power of extended conditional Lindenmayer systems where the conditions are finite, monoidal, combinational, definite, nilpotent, strictly locally (k)-testable, commutative, circular, suffix-closed, starfree, and union-free regular languages. The results correspond to those ob...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2015
|
| Sorozat: | Acta cybernetica
22 No. 2 |
| Kulcsszavak: | Matematikai nyelvészet |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.22.2.2015.5 |
| Online Access: | http://acta.bibl.u-szeged.hu/36118 |
| Tartalmi kivonat: | We study the generative power of extended conditional Lindenmayer systems where the conditions are finite, monoidal, combinational, definite, nilpotent, strictly locally (k)-testable, commutative, circular, suffix-closed, starfree, and union-free regular languages. The results correspond to those obtained for conditional context-free languages. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 313-334 |
| ISSN: | 0324-721X |