On one language with connection to determinism and bounded deleting

Martin Procházka

Acta Mathematica et Informatica Universitatis Ostraviensis (2000)

  • Volume: 08, Issue: 1, page 111-121
  • ISSN: 1804-1388

How to cite

top

Procházka, Martin. "On one language with connection to determinism and bounded deleting." Acta Mathematica et Informatica Universitatis Ostraviensis 08.1 (2000): 111-121. <http://eudml.org/doc/23833>.

@article{Procházka2000,
author = {Procházka, Martin},
journal = {Acta Mathematica et Informatica Universitatis Ostraviensis},
keywords = {formal languages; automata; separation of language classes; sample languages},
language = {eng},
number = {1},
pages = {111-121},
publisher = {University of Ostrava},
title = {On one language with connection to determinism and bounded deleting},
url = {http://eudml.org/doc/23833},
volume = {08},
year = {2000},
}

TY - JOUR
AU - Procházka, Martin
TI - On one language with connection to determinism and bounded deleting
JO - Acta Mathematica et Informatica Universitatis Ostraviensis
PY - 2000
PB - University of Ostrava
VL - 08
IS - 1
SP - 111
EP - 121
LA - eng
KW - formal languages; automata; separation of language classes; sample languages
UR - http://eudml.org/doc/23833
ER -

References

top
  1. Chomsky N., Linguistics, Logic, Psychology, and Computers;, Computer Programming and Artificial Inteligence (an intensive course for practical scientists and engineers), Summer session, University of Michigan, 1958, pp. 424-454. (1958) 
  2. Chomsky N., Formal Properties of Grammars;, Handbook of Mathematical Psychology, 2, New York, Wiley, 1963, pp. 323-418. (1963) Zbl0156.25303
  3. Jančar P., Mráz F., Plátek M., Vogel J., Restarting Automata;, Proc. FCT'95, Dresden, Germany, LNCS 965, Springer 1995, pp. 283-292. (1995) MR1459184
  4. Jančar P., Mráz F., Plátek M., Procházka M., Vogel J., Restarting Automata, Marcus Grammars and Context-Free Languages;, in: Dassow J., Rozenberg G., Salomaa A. (eds.): Developments in Language Theory II; World Scientific Publ., 1996, pp 102-111. (1996) MR1466191
  5. Jančar P., Mráz F., Plátek M., Procházka M., Vogel J., Deleting Automata with Restart Operation;, Proc. of the Згd International Conference Development in Language Theory, Thessaloniki, July-26 1997, edited by Symeon Bozapalidis, Aristotle University of Thessaloniki, pp. 191-202. (1997) 

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.