Mateescu Alexandru: Special families of matrix languages and decidable problems. In: Acta cybernetica, (10) 1-2. pp. 45-51. (1991)
Előnézet |
Cikk, tanulmány, mű
cybernetica_010_numb_001_002_045-051.pdf Letöltés (617kB) | Előnézet |
Absztrakt (kivonat)
We investigate some variants of simple matrix grammars. It is proved that the equivalence problem, the inclusion problem and other problems are decidables for this families of grammars. It would be noted that all these problems are undecidable for the family of simple matrix grammars.
| Mű típusa: | Cikk, tanulmány, mű |
|---|---|
| Befoglaló folyóirat/kiadvány címe: | Acta cybernetica |
| Dátum: | 1991 |
| Kötet: | 10 |
| Szám: | 1-2 |
| ISSN: | 0324-721X |
| Oldalak: | pp. 45-51 |
| Nyelv: | angol |
| Kiadás helye: | Szeged |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/38493/ |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Megjegyzések: | Bibliogr.: p. 50-51. ; ö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. 08:21 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/12492 |
 |
Tétel nézet |
