Induction in formal languages. Some properties of reducing transformations and of isolable sets

Jozef Gruska

Czechoslovak Mathematical Journal (1965)

  • Volume: 15, Issue: 3, page 406-415
  • ISSN: 0011-4642

How to cite

top

Gruska, Jozef. "Induction in formal languages. Some properties of reducing transformations and of isolable sets." Czechoslovak Mathematical Journal 15.3 (1965): 406-415. <http://eudml.org/doc/12277>.

@article{Gruska1965,
author = {Gruska, Jozef},
journal = {Czechoslovak Mathematical Journal},
keywords = {mathematical logic},
language = {eng},
number = {3},
pages = {406-415},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Induction in formal languages. Some properties of reducing transformations and of isolable sets},
url = {http://eudml.org/doc/12277},
volume = {15},
year = {1965},
}

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
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 15
IS - 3
SP - 406
EP - 415
LA - eng
KW - mathematical logic
UR - http://eudml.org/doc/12277
ER -

References

top
  1. D. G. Cantor, 10.1145/321138.321145, J. Assoc. Comp. Mach. 9 (1962), 477-479. (1962) Zbl0114.33003MR0150037DOI10.1145/321138.321145
  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. (1963) MR0152391
  3. Václav Fabian, Structural Unambiguity of Formal Languages, Czechoslovak Math. J. 14 (89) (1964), 394-430 (1964) MR0171639
  4. Sheita A. Greibach, 10.1016/S0019-9958(63)90149-9, Information and Control 6 (1963) 119-125. (1963) MR0160675DOI10.1016/S0019-9958(63)90149-9
  5. Jozef Gruska, On Structural Unambiguity of Formal Languages, Czechoslovak Math. J. 15 (90) (1965), 283-294. (1965) MR0220549
  6. J. Gruska, Isolable and Weakly Isolable Sets, (To apper in Czech. Math. J.) Zbl0143.25604
  7. J. Gruska, Structural Unambiguity of ALGOL-MOD, (To appear in Comm. Math. Univ. Carol.) Zbl0139.00802MR0207487

NotesEmbed ?

top

You must be logged in to post comments.