UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES (Q5462115)
From MaRDI portal
scientific article; zbMATH DE number 2190064
Language | Label | Description | Also known as |
---|---|---|---|
English | UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES |
scientific article; zbMATH DE number 2190064 |
Statements
UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES (English)
0 references
1 August 2005
0 references
Linear and deterministic context-free languages
0 references
Algorithmic undecidability
0 references
Arithmetical hierarchy
0 references
Operations on languages
0 references
Root and Power operation
0 references