Some decidability problems of sentential formst † (Q4191619)
From MaRDI portal
scientific article; zbMATH DE number 3630237
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some decidability problems of sentential formst † |
scientific article; zbMATH DE number 3630237 |
Statements
Some decidability problems of sentential formst † (English)
0 references
1979
0 references
Sentential Forms
0 references
Decidability
0 references
Chomsky Grammars
0 references
Context-Free Grammars
0 references
Regular Sets
0 references
Phrase-Structure Grammar
0 references
Context-Sensitive Sf-Languages
0 references
Ambiguity
0 references
Equivalence
0 references
0 references
