I Foundations 1 What Machines Think 2 Defining Languages: Patterns in Sets of Strings 3 Kleene Star: Basic Method of defining Repetitious Patterns II Machines 4 Basics of DFAs 5 Designing DFA 6 Operations on DFA 7 Nondeterministic Finite Automata 8 Regular Expressions and NFA 9 NFA to RE conversion 10 Derivative-based Regular Expression Matching 11 Context-Free Languages and Grammars 12 Pushdown Automata 13 Turing Machines III Concepts 14 Interplay Between Formal Languages 15 Post Correspondence, and Other Undecidability Proofs 16 NP-Completeness 17 Binary Decision Diagrams as Minimal DFA 18 Computability using Lambdas


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Automata and computability : a programmer's perspective


    Beteiligte:

    Erscheinungsdatum :

    2019


    Format / Umfang :

    1 Online-Ressource (328 pages)


    Anmerkungen:

    Illustrationen
    Campusweiter Zugriff (Universität Hannover) - Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots.




    Medientyp :

    Buch


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629.8/9551



    Maxband programmer's manual

    Kelson, Mark D. | SLUB | 1981


    Hal/S Programmer'S Guide

    P. M. Newbold / R. L. Hotz | NTIS | 1974


    HAL/S programmer's guide

    Newbold, P. M. / Hotz, R. L. | NTRS | 1974


    HAL/S programmer's guide

    Newbold, P. M. / Hotz, R. L. | NTRS | 1974


    Input precision, equilibrum paths, and computability

    Roux,W. / Livermore Software Technol.,US | Kraftfahrwesen | 2008