Regular augmentation of automata and transducers

  • Václav Koubek
  • Antonín Říha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 233)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aho A.V., Hopcroft J.E., Ullman J.D., The design and analysis of computer algorithms. Addison-Wesley, Reading, Mass., 1976.Google Scholar
  2. 2.
    Aho A.V., Ullman J.E., The theory of parsing, translation and compiling. Prentice-Hall, Englewood Cliffs, N.J., 1972.Google Scholar
  3. 3.
    Buráňová E. et al., Natural language question-answering system on a simple database. Computers and Artificial Intelligence, Vol.1, 1982, 409–417.Google Scholar
  4. 4.
    Buráňová E. et al., System of contact with database in natural language. Computers and Artificial Intelligence, Vol.2, 1983, 47–57.Google Scholar
  5. 5.
    Čulík K. II, Cohen R., LR-regular grammars — an extension of LR(k) grammars. Journal of Comp.syst.Sci., Vol.7, 1973, 66–96.Google Scholar
  6. 6.
    Hopcroft J.E., Ullman J.D., Introduction to automata theory, languages, and computation. Addison-Wesley, Reading, Mass., 1979.Google Scholar
  7. 7.
    Hopcroft J.E., Ullman J.D., Formal languages and their relation to automata. Addison-Wesley, Reading, Mass., 1969.Google Scholar
  8. 8.
    Monien B., Two-way multihead automata over a one-letter alphabet. R.A.I.R.O. Informatique théorique, Vol.14, 1980, 67–82.Google Scholar
  9. 9.
    Plátek M., Sgall P., A scale of context sensitive languages: applications to natural language. Inf.Control,Vol.38,1978, 1–20.Google Scholar
  10. 10.
    Říha A., Mathematical foundations of the system DOSYS query language. PhD. Thesis, Faculty of Mathematics and Physics, Charles University, Prague, 1985 (in Czech).Google Scholar
  11. 11.
    Yao A.C.,Rivest R.L., K+1 heads are better than K. Rpt. of M.I.T., Cambridge, Mass., April 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Václav Koubek
    • 1
  • Antonín Říha
    • 1
  1. 1.Faculty of Mathematics and PhysicsCharles UniversityPraha 1

Personalised recommendations