1.

Record Nr.

UNINA9910788438003321

Autore

Hugues Michel

Titolo

Mathematische Einführung in die formale Grammatik / / Michel Hugues ; übersetzt von Jürgen Weissenborn, Kurt Brandtner und Erwin Stegentritt

Pubbl/distr/stampa

Tübingen : , : Max Niemeyer Verlag, , [1975]

©1975

Edizione

[Reprint 2017]

Descrizione fisica

1 online resource (vii, 168 pages) : illustrations

Collana

Romanistische Arbeitshefte ; ; 13

Disciplina

511.3

Soggetti

Formal languages

Lingua di pubblicazione

Tedesco

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Translation of Initiation mathématique aux grammaires formelles.

Nota di bibliografia

Includes bibliographical references (pages 166-168) and index.

Nota di contenuto

Frontmatter -- Inhaltsverzeichnis -- Einleitung -- Kapitel I: Endliche Automaten -- Kapitel II: Kellerautomaten -- Kapitel III: Turingmaschinen -- Kapitel IV: Berechenbarkeit und Entscheidbarkeit -- Kapitel V: Konstituentengrammatiken -- Kapitel VI: Automaten und Konstituentengrammatiken -- Schlußbemerkung -- Sachregister -- Ausgewählte Literatur