Geodesic
Induction in formal languages. Some properties of reducing transformations and of isolable sets
Czechoslovak Mathematical Journal, Tome 15 (1965) no. 3, pp. 406-415
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

DOI : 10.21136/CMJ.1965.100683
Classification : 94.50 
@article{10_21136_CMJ_1965_100683,
     author = {Gruska, Jozef},
     title = {Induction in formal languages. {Some} properties of reducing transformations and of isolable sets},
     journal = {Czechoslovak Mathematical Journal},
     pages = {406--415},
     year = {1965},
     volume = {15},
     number = {3},
     doi = {10.21136/CMJ.1965.100683},
     mrnumber = {0220550},
     zbl = {0135.25201},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1965.100683/}
}
TY  - JOUR
AU  - Gruska, Jozef
TI  - Induction in formal languages. Some properties of reducing transformations and of isolable sets
JO  - Czechoslovak Mathematical Journal
PY  - 1965
SP  - 406
EP  - 415
VL  - 15
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1965.100683/
DO  - 10.21136/CMJ.1965.100683
LA  - en
ID  - 10_21136_CMJ_1965_100683
ER  - 
%0 Journal Article
%A Gruska, Jozef
%T Induction in formal languages. Some properties of reducing transformations and of isolable sets
%J Czechoslovak Mathematical Journal
%D 1965
%P 406-415
%V 15
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1965.100683/
%R 10.21136/CMJ.1965.100683
%G en
%F 10_21136_CMJ_1965_100683
Gruska, Jozef. Induction in formal languages. Some properties of reducing transformations and of isolable sets. Czechoslovak Mathematical Journal, Tome 15 (1965) no. 3, pp. 406-415. doi: 10.21136/CMJ.1965.100683

[1] D. G. Cantor: On the Ambiguity Problem of Backus Systems. J. Assoc. Comp. Mach. 9 (1962), 477-479. | DOI | MR | Zbl

[2] Noam Chomsky, M. P. Schützenberger: The Algebraic Theory of Contex-free Languages. Computer Programming and Formal Systems. (ed. by P. Braffort and D. Hirschberg), Amsterdam 1963. | MR

[3] Václav Fabian: Structural Unambiguity of Formal Languages. Czechoslovak Math. J. 14 (89) (1964), 394-430 | MR

[4] Sheita A. Greibach: The Undecidability of the Ambiguity Problem for Minimal Linear Grammars. Information and Control 6 (1963) 119-125. | DOI | MR

[5] Jozef Gruska: On Structural Unambiguity of Formal Languages. Czechoslovak Math. J. 15 (90) (1965), 283-294. | MR

[6] J. Gruska: Isolable and Weakly Isolable Sets. (To apper in Czech. Math. J.) | Zbl

[7] J. Gruska: Structural Unambiguity of ALGOL-MOD. (To appear in Comm. Math. Univ. Carol.) | MR | Zbl

Cité par Sources :