Two theorems about Galiukschov semicontextual languages

Previous | Up | Next

Article

Two theorems about Galiukschov semicontextual languages. (English). Kybernetika, vol. 21 (1985), issue 5, pp. 360-365

MSC: 68Q45, 68Q50 | MR 818888 | Zbl 0612.68068

References:

[1] B. S. Galiukschov: Semicontextual grammars. Mat. logica i mat. lingv., Kalinin Univ., 1981, 38-50. In Russian.

[2] Gh. Păun: On semicontextual grammars. Bull. Math. Soc. Sci. Math. R. S. Roumanie 28 (76) (1984), 1, 63-68. MR 0744752

[3] A. Salomaa: Formal Languages. Academic Press, New York-London 1973. MR 0438755 | Zbl 0262.68025

Partner of