About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Alad'ev, Viktor
Операции над языками, генерируемыми $\tau_n$-грамматиками. (Russian) [Operations over languages that are generated by $\tau_n$-grammars]. Commentationes Mathematicae Universitatis Carolinae, vol. 15 (1974), issue 2, pp. 211-220
MSC: 68A30, 68Q45, 92A05, 94A20, 94C10 | MR 0366103 | Zbl 0286.68043
References:
[1] B. АЛАДЬЕВ: К теории однородных структур. Таллин, 1972. Zbl 1170.01322
[2] 3. EBPEИHOB Ю. КОСАРЕВ: Однородные универсальные вычислительные системы высокой произведительности. Новосибирск, 1966.
[3] V. ALADYEV: Survey of research in the theory of homogeneous structures and their applications. Mathematical Biosciences 9 (to appear). MR 0453376 | Zbl 0297.68005
[4] B. АЛАДЬЕВ: $\tau_n$-грамматики и порождаемые ими языки. Изв. АН ЭССР 23, 1974. Zbl 0286.68043
[5] A. LINDENMAYER: Developmental systems without cellular interaction. Their languages and grammars. J. Theoret. Biol. 30 (1971), 455-484.
[6] S. GREIBACH J. HOPCROFT: Scattered context grammars. J. Comput. Syst. Sci. 3 (1969), 323-347. MR 0246727
[7] B. NASH R. COHEN: Parallel levelled grammars. Tenth IEEE Conf. Swit. Aut. Theory (1969), 263-276.
[8] V. RAJLICH: Absolutely parallel grammars and two-way deterministic finite state transducers. Proc. Third ACM Symp. Theory Computing (1971), 132-137. Zbl 0245.68029
[9] A. LINDENMAYER G. ROZENBERG: Developmental systems and languages. Proc. Fourth ACM Symp. Theory Computing (1972), 214-221.
[10] A. SALOMAA: On sentential forms of context-free grammars. Acta Informatica 2 (1973), 40-49. MR 0324962 | Zbl 0264.68029
Partner of
EuDML logo