Title:
|
A note on connections between 0L-languages and context-free languages (English) |
Author:
|
Pik, Jiří |
Language:
|
English |
Journal:
|
Kybernetika |
ISSN:
|
0023-5954 |
Volume:
|
15 |
Issue:
|
2 |
Year:
|
1979 |
Pages:
|
(136)-140 |
. |
Category:
|
math |
. |
MSC:
|
68F05 |
MSC:
|
68Q45 |
idZBL:
|
Zbl 0415.68038 |
idMR:
|
MR542058 |
. |
Date available:
|
2009-09-24T17:06:47Z |
Last updated:
|
2012-06-05 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/124479 |
. |
Reference:
|
[1] G. T. Herman G. Rozenberg: Developmental Systems and Languages.North-Holland Publishing Company, Amsterdam - Oxford, American Elsevier Publishing Company, Inc., New York 1975. MR 0495247 |
Reference:
|
[2] J. Král: A Modification of a Substitution Theorem and Some Necessary and Sufficient Conditions for Sets to Be Context-Free.Mathematical Systems Theory 4 (1970), 2, 129-139. MR 0272566 |
Reference:
|
[3] G. Rozenberg P. G. Doucet: On 0L-Languages.Informations and Control 19 (1971), 4, 302-318. MR 0317597 |
Reference:
|
[4] A. Salomaa: Formal Languages.Academic Press, New York-London 1973. Zbl 0262.68025, MR 0438755 |
Reference:
|
[5] A. Salomaa: On Sentential Forms of Context-Free Grammars.Acta Informatica 2 (1973), 1, 40-49. Zbl 0264.68029, MR 0324962 |
. |