Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages (Q3123354)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages |
scientific article |
Statements
Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages (English)
0 references
6 March 1997
0 references
recursively enumerable languages
0 references
scattered context grammars
0 references
