| Title:
|
Acceptors and generalized $lc$-grammars (English) |
| Author:
|
Ostravský, Jan |
| Language:
|
English |
| Journal:
|
Archivum Mathematicum |
| ISSN:
|
0044-8753 (print) |
| ISSN:
|
1212-5059 (online) |
| Volume:
|
18 |
| Issue:
|
3 |
| Year:
|
1982 |
| Pages:
|
151-162 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68Q45 |
| idZBL:
|
Zbl 0518.68044 |
| idMR:
|
MR682103 |
| . |
| Date available:
|
2008-06-06T06:11:05Z |
| Last updated:
|
2012-05-09 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/107137 |
| . |
| Reference:
|
[1] Marcus S.: Contextual grammars.Rev. Roum. Math. Puгes et Appl. 14 (1969), 1525-1934. Zbl 0193.32401, MR 0262026 |
| Reference:
|
[2] Novotný M.: On a class of contextual grammars.Cahieгs de linguistique théorique et appliquée 11 (1974), Fasc. 2, 313-314. |
| Reference:
|
[3] Novotný M.: On muiticontextual grammars.(manuscгipt). |
| Reference:
|
[4] Novotný M.: On some variants of contextual languages.Rеv. Roum. Math. Purеs еt Appl. 21 (1976), 1053-1062. MR 0428829 |
| Reference:
|
[5] Novotný M.: Each generalized contextual language is context sensitive.Rеv. Roum. Math. Purеs еt Appl. 21 (1976), 353-362. Zbl 0333.68048, MR 0405943 |
| Reference:
|
[6] Ginsburg S.: The mathematical theory of context-free languages.Mc Graw Hill Book Company Nеw York, 1966. Zbl 0184.28401, MR 0211815 |
| Reference:
|
[7] Pawlak Z.: Maszyny programowane.Algorytmy 10, volumе 5, 1969, 5-19. MR 0255104 |
| Reference:
|
[8] Čulík K.: Some notes on finite state languages and events represented by finite automata using labelled graphs.Čas. pěst. mat, 86, 43-55 (1961). MR 0130062 |
| Reference:
|
[9] Marcus S.: Gramatici şi automate finite.Editura acadеmiеi rеpublicii popularе Rominе, 1964. MR 0174411 |
| Reference:
|
[10] Păun G.: On the smallest number of nonterminals required to generate a context-free language.Rеv. Anal. Numér. Théor. Approx. 18 (41), t. 2 (1976), 203-208. MR 0489052 |
| Reference:
|
[11] Gruska J.: On a classification of context-free languages.Kybеrnеtika (Praguе) 3, Nr. 1 (1967), 22-29. Zbl 0158.25401, MR 0209092 |
| Reference:
|
[12] Gruska J.: Descriptional complexity of context-free languages.Mathеmatical Foundations of Computеr Sciеncе. Procееdings of Symposium and Summеr School. High Tatras, Sеptеmbег 3 to 8, 1973 (1973), 71-83. MR 0405938 |
| . |
