2DST mappings of languages and related problems (Q1164438)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 2DST mappings of languages and related problems |
scientific article |
Statements
2DST mappings of languages and related problems (English)
0 references
1982
0 references
family of languages effectively closed under inverse homomorphism and intersection with regular sets
0 references
effectively constructible semilinear Parikh maps
0 references
one-way nondeterministic multicounter machine
0 references
two-way deterministic sequential transducers
0 references
