Identification of formal languages

  • Rolf Wiehagen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 53)


Natural Number Nonempty Subset Identification Algorithm Formal Language Identification Theory 
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.
    Gold, E M., Language Identification in the Limit. Information and Control, 10, 1967, 447–474CrossRefGoogle Scholar
  2. 2.
    Feldman, J., Some Decideability Results on Grammatical Inference and Complexity. Information and Control, 20, 1972, 244–262CrossRefGoogle Scholar
  3. 3.
    Lindner, R., Algorithmische Erkennung. Diss.B., Jena, 1972Google Scholar
  4. 4.
    Thiele, H., Lernverfahren zur Erkennung formaler Sprachen. In: Kybernetik-Forschung, 3, 1973, 11–93Google Scholar
  5. 5.
    Knobe, B., Knobe, K., A Method of Inferring of Context-free Grammars. Information and Control, 31, 1976, 129–146CrossRefGoogle Scholar
  6. 6.
    Gold, E M., Limiting Recursion. Journal of Symbolic Logic, 30, 1965, 28–48Google Scholar
  7. 7.
    Theory of Algorithms and Programs 1, 2, 3. (J.M. Barzdin, Ed.), Latvian State University, Riga, 1974, 1975, 1976. (Russ.)Google Scholar
  8. 8.
    Wiehagen, R., Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. Elektronische Informationsverarbeitung und Kybernetik (EIK), 12, 1976, 93–99Google Scholar
  9. 9.
    Blum, L., Blum, M., Inductive Inference: A Recursion Theoretic Approach. Memorandum No. ERL-M 386, Berkeley, 1973Google Scholar
  10. 10.
    Wiehagen, R., Liepe, W., Charakteristische Eigenschaften von erkennbaren Klassen rekursiver Funktionen. EIK, 12, 1976, 421–438Google Scholar
  11. 11.
    Wiehagen, R., Jung, H., Rekursionstheoretische Charakterisierung von erkennbaren Klassen rekursiver Funktionen. EIK 13, 7/8Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • Rolf Wiehagen
    • 1
  1. 1.Sektion Mathematik der Humboldt-Universität zu BerlinBerlin

Personalised recommendations