"ഫലകം:Formal languages and grammars" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
Content deleted Content added
(ചെ.) interwiki |
(ചെ.) {{!-}} -> {{!}}- |
||
വരി 10:
! [[Formal language|Languages]]
! Minimal [[finite-state machine|automaton]]
{{!
{{!}} Type-0
{{!}} [[Unrestricted grammar|Unrestricted]]
{{!}} [[Recursively enumerable language|Recursively enumerable]]
{{!}} [[Turing machine]]
{{!
{{!}} —
{{!}} (no common name)
{{!}} [[Recursive language|Recursive]]
{{!}} [[Machine that always halts|Decider]]
{{!
{{!}} Type-1
{{!}} [[Context-sensitive grammar|Context-sensitive]]
{{!}} [[Context-sensitive language|Context-sensitive]]
{{!}} [[Linear bounded automaton|Linear-bounded]]
{{!
{{!}} —
{{!}} [[Indexed grammar|Indexed]]
{{!}} [[Indexed language|Indexed]]
{{!}} [[Nested stack automaton|Nested stack]]
{{!
{{!}} —
{{!}} [[Linear context-free rewriting systems]] etc.
{{!}} [[Mildly context-sensitive language|Mildly context-sensitive]]
{{!}} [[Thread automata]]
{{!
{{!}} —
{{!}} [[Tree-adjoining grammar|Tree-adjoining]] etc.
{{!}} [[Tree-adjoining grammar|Tree-adjoining]]
{{!}} [[Embedded pushdown automaton|Embedded pushdown]]
{{!
{{!}} Type-2
{{!}} [[Context-free grammar|Context-free]]
{{!}} [[Context-free language|Context-free]]
{{!}} [[Pushdown automaton|Nondeterministic pushdown]]
{{!
{{!}} —
{{!}} [[Deterministic context-free grammar|Deterministic context-free]]
{{!}} [[Deterministic context-free language|Deterministic context-free]]
{{!}} [[Deterministic pushdown automaton|Deterministic pushdown]]
{{!
{{!}} —
{{!}} [[Nested word|Visibly pushdown]]
{{!}} [[Nested word|Visibly pushdown]]
{{!}} [[Nested word|Visibly pushdown]]
{{!
{{!}} Type-3
{{!}} [[Regular grammar|Regular]]
{{!}} [[Regular language|Regular]]
{{!}} [[Finite-state machine|Finite]]
{{!
{{!}} —
{{!}} —
| |||