scientific article; zbMATH DE number 6164359

zbMath1283.68005MaRDI QIDQ4920498

Vivek B. Kulkarni

Publication date: 17 May 2013

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational complexitytextbookcontext-free languageregular languageTuring machinetheory of computationcomputabilitycontext-free grammarfinite-state automatonformal language theorypush-down automatonPost machine

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42) General topics in the theory of computing (68Q01)

This page was built for publication: