A NOTE ON CONTEXT-SENSITIVE LANGUAGES AND WORD PROBLEMS (Q4697866)
From MaRDI portal
scientific article; zbMATH DE number 754387
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A NOTE ON CONTEXT-SENSITIVE LANGUAGES AND WORD PROBLEMS |
scientific article; zbMATH DE number 754387 |
Statements
A NOTE ON CONTEXT-SENSITIVE LANGUAGES AND WORD PROBLEMS (English)
0 references
22 February 1996
0 references
context-sensitive languages
0 references
deterministic linear bounded automata
0 references
finitely generated subgroups
0 references
short asynchronous combings
0 references
context- sensitive word problem
0 references
automatic groups
0 references
