Several aspects of theory of parametric models of languages and parallel syntactic analysis

  • G. E. Tseytlin
  • E. L. Yushchenko
Part of the Lecture Notes in Computer Science book series (LNCS, volume 47)


Binary Relation Regular Language Internal Memory Derivation Tree Syntactic Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anisimov, A.V., Formal Grammars Allowing for External Terminal Contexts. J. "Kibernetika", Kiev, No.3, 1974.Google Scholar
  2. 2.
    Vel'betskiy, I.V., Yushchenko, E.L., Metalanguage Oriented towards Syntactic Analysis and Checking. J. "Kibernetika", Kiev, No.2, 1970.Google Scholar
  3. 3.
    Ginsburg S., Mathematical Theory of Context-Free Languages. (In Russian), "Mir", Moscow, 1970.Google Scholar
  4. 4.
    Glushkov, V.M., Tseytlin, G.E., Yushchenko, E.L., Algebra. Languages. Programming. "Naukova Dumka", Kiev, 1974.Google Scholar
  5. 5.
    Glushkov, V.M., Tseytlin, G.E., Yushchenko, E.L., Automata Theory and Some Problems of Synthesis of Language Processor Structures. J. "Kibernetika", Kiev, No. 5, 1975.Google Scholar
  6. 6.
    Mishchenko, V.V., Tseytlin, G.E., Shapovalova, N.N., Problems of Automata Interaction in Realization of Some System Processes. Col. "Problems of Teaching Programming Languages", Inst. Cyb. Ukr. Ac. Sci.; Kiev, 1974.Google Scholar
  7. 7.
    Perevozchikova, O.L., Tseytlin, G.E., Shevchenko, V.V., Yushchenko, E.L., Strategy of Two-Way Analysis and BS-Automata. Col. "System and Theoretical Programming", Vo.1, Kishinev, 1974.Google Scholar
  8. 8.
    Perevozchikova, O.L., Tseytlin, G.E., Shevchenko, V.V., About Models of Grammars Oriented towards Two-Way Syntactic Analysis of Languages. J. "Kibernetika", Kiev, in print.Google Scholar
  9. 9.
    Pronina, V.A., Trakhtengerts, E.A., Concerning Parallel Syntactic Analysis. Automatics and Telemechanics, No.7, Moscow, 1974.Google Scholar
  10. 10.
    Red'ko, V.N., Parametric Grammars and Parametrization Problem. Col. "Programming Automation", Inst. Cyb. Ukr. Ac Sci., Kiev, 1969.Google Scholar
  11. 11.
    Tseytlin, G.E., Yushchenko, E.L., About Representation of Languages in Automata. Kibernetika, Kiev, No.6, 1974.Google Scholar
  12. 12.
    Shevchenko, V.V., One Approach to Syntactic Analysis Problem, J. "Kibernetika", Kiev, No.4, 1974.Google Scholar
  13. 13.
    Yushchenko, E.L., Tseytlin, G.E., Concerning SM-Grammars of Context-Free Languages, Col. "System Programming", Part 11, CC Sib. Branch, Ac. Sci. USSR, Novosibirsk, 1973.Google Scholar
  14. 14.
    Feldman, I., Gries, D., Translator Writing Systems, CACM, II, (Feb.1968), 77, in Russian. Col. "Algorithms and Algorithmic Languages". CC Ac. Sci. USSR, Moscow, 1971.Google Scholar
  15. 15.
    Maluszvnski, I.A., Contribution to the Bottom-Up Recognition, Bulletin de l'Acedemie Polonaise des Sciences, V. XX, No.9, Varsovie, 1972.Google Scholar
  16. 16.
    Younger, D.H., Recognition and Parsing of Context-Free Languages in Time n 3. Information and Control, 10, No.2, 1967, (In Russian). Col. "Problems of Mathematical Logic". "Mir", Moscow, 1970.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • G. E. Tseytlin
    • 1
  • E. L. Yushchenko
    • 1
  1. 1.Institute of CyberneticsUkrainian Academy of SciencesKiev 127USSR

Personalised recommendations