Auto Mata TheoryAllied Publishers |
Conteúdo
Mathematical Notation | 9 |
Schützenberger Groups | 34 |
Schützenbergers Maximal Subgroup of a Semigroup | 62 |
Serial Product Decomposition | 73 |
Topological Graph Theory Applied to Sequential Machines | 79 |
Finite State Automata | 99 |
M1 | 112 |
An Example of Semigroups Applied | 121 |
Formal Power Series | 215 |
Turing Machines | 249 |
Pushdown Automata | 299 |
ContextSensitive Type1 Languages | 329 |
Lindenmeyer Developmental 4 Systems Syntactic | 369 |
Appendices | 387 |
Turing Machine and Complexity | 400 |
419 | |
Outras edições - Ver todos
Termos e frases comuns
A₁ A₂ a² a³ a³ a² ab)² ABCDE Automata Theory B₁ B₂ ba)² Chapter Chomsky compute construct context-free context-free grammar context-free languages context-sensitive Definition deterministic Example Figure finite formal power series G₁ grammar Green's Relations H₁ H₂ halt hdone idempotent Kuroda Normal Form language LR(k M₁ M₂ Modal Logics monoid non-terminal Note production rules Pushdown Automata q₁ R₁ R₁₁ R₁₂ recursive regular expressions S₁ Schutzenberger semigroup Sequential Machines stack symbols T₁ T₂ tape Theorem Turing machine w₁ xy xy Y₁ Δ Δ Δ ΔΙΔ ΔΧ Ι Δ λ λ σ σ σ σψ σ'ψε σ² στ συ συσ σψ σψ σ σψ σψ σψε σψι τσ Χ Χ ψε ψοσ