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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.