Skip to main content
SpringerLink
Log in

Ann 2 algorithm for recognition of context-free languages

  • Software—Hardware Systems
  • Published:
Cybernetics and Systems Analysis Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. D. G. Hayes, Introduction to Computational Linguistics, American Elsevier, New York (1967).

    Google Scholar 

  2. D. H. Younger, "Recognition and analysis of context-free languages," in: Problems of Mathematical Logic [Russian translation], Mir, Moscow (1970), pp. 344–362.

    Google Scholar 

  3. T. Kasami, "An efficient recognition and syntax analysis algorithm for context-free languages," Sci. Rep. AFCRL.

  4. J. Early, "An effective algorithm for the analysis of context-free languages," in: Languages and Automata [Russian translation], Mir, Moscow (1975), pp. 47–70.

    Google Scholar 

  5. L. G. Valiant, "General context-free recognition in less than cubic time," J. Comp. Syst. Sci.,10, No. 2, 308–315 (1975).

    Google Scholar 

  6. A. V. Aho and J. Ullman, The Theory of Parsing, Translation, and Compiling, Prentice Hall, Englewood Cliffs, NJ (1972).

    Google Scholar 

  7. S. Ginsburg, Mathematical Theory of Context-Free Languages [Russian translation], Mir, Moscow (1970).

    Google Scholar 

  8. W. J. Rayword-Smith, Theory of Formal Languages: An Introductory Course [Russian translation], Radio i Svyaz’, Moscow (1988).

    Google Scholar 

  9. W. Kuich and A. Salomaa, Semirings, Automata, Languages, Springer, Berlin (1986).

    Google Scholar 

  10. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass. (1974).

    Google Scholar 

Download references

Authors
  1. K. Iordzhev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 159–164, November–December, 1993.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Iordzhev, K. Ann 2 algorithm for recognition of context-free languages. Cybern Syst Anal 29, 922–927 (1993). https://doi.org/10.1007/BF01122746

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01122746

Keywords

Search

Navigation