Ilie Lucian; Salomaa Arto: On regular characterizations of languages by grammar systems. In: Acta cybernetica, (12) 4. pp. 411-425. (1996)
Előnézet |
Cikk, tanulmány, mű
cybernetica_012_numb_004_411-425.pdf Letöltés (806kB) | Előnézet |
Absztrakt (kivonat)
We show that grammar systems with communication by command and with extremely simple rewriting rules are able to generate all recursively enumerable languages. The result settles several open problems in the area of grammar systems.
| Mű típusa: | Cikk, tanulmány, mű |
|---|---|
| Befoglaló folyóirat/kiadvány címe: | Acta cybernetica |
| Dátum: | 1996 |
| Kötet: | 12 |
| Szám: | 4 |
| ISSN: | 0324-721X |
| Oldalak: | pp. 411-425 |
| Nyelv: | angol |
| Kiadás helye: | Szeged |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/38502/ |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Megjegyzések: | Bibliogr.: p. 424-425. ; összefoglalás angol nyelven |
| Szakterület: | 01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány |
| Feltöltés dátuma: | 2016. okt. 15. 12:26 |
| Utolsó módosítás: | 2022. jún. 13. 14:29 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/12571 |
 |
Tétel nézet |
