1997

Handbook of Formal Languages

Volume 2. Linear Modeling: Background and Application

ISBN: 978-3-642-08230-6 (Print) 978-3-662-07675-0 (Online)

Table of contents (11 chapters)

  1. Front Matter

    Pages i-xxii

  2. No Access

    Book Chapter

    Pages 1-60

    Complexity: A Language-Theoretic Point of View

  3. No Access

    Book Chapter

    Pages 61-100

    Parsing of Context-Free Languages

  4. No Access

    Book Chapter

    Pages 101-154

    Grammars with Controlled Derivations

  5. No Access

    Book Chapter

    Pages 155-213

    Grammar Systems

  6. No Access

    Book Chapter

    Pages 215-235

    Contextual Grammars and Natural Languages

  7. No Access

    Book Chapter

    Pages 237-293

    Contextual Grammars and Formal Languages

  8. No Access

    Book Chapter

    Pages 295-360

    Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination

  9. No Access

    Book Chapter

    Pages 361-398

    String Editing and Longest Common Subsequences

  10. No Access

    Book Chapter

    Pages 399-462

    Automata for Matching Patterns

  11. No Access

    Book Chapter

    Pages 463-506

    Symbolic Dynamics and Finite Automata

  12. No Access

    Book Chapter

    Pages 507-524

    Cryptology: Language-Theoretic Aspects

  13. Back Matter

    Pages 525-528