Various communications in PC grammar systems
A slightly modified communication protocol called immediate communication is introduced for P C grammar systems and the generative power of these systems is shown to be equal to what we call homogeneous systems, systems with queries of a special form. To acquire this result we also introduce a gener...
Elmentve itt :
| Szerző: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
1997
|
| Sorozat: | Acta cybernetica
13 No. 2 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12585 |
| Tartalmi kivonat: | A slightly modified communication protocol called immediate communication is introduced for P C grammar systems and the generative power of these systems is shown to be equal to what we call homogeneous systems, systems with queries of a special form. To acquire this result we also introduce a generalization of returning systems, called systems with returning languages. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 173-196 |
| ISSN: | 0324-721X |