SOME DECISION QUESTIONS CONCERNING THE TIME COMPLEXITY OF LANGUAGE ACCEPTORS (Q5247179)
From MaRDI portal
scientific article; zbMATH DE number 6429387
Language | Label | Description | Also known as |
---|---|---|---|
English | SOME DECISION QUESTIONS CONCERNING THE TIME COMPLEXITY OF LANGUAGE ACCEPTORS |
scientific article; zbMATH DE number 6429387 |
Statements
SOME DECISION QUESTIONS CONCERNING THE TIME COMPLEXITY OF LANGUAGE ACCEPTORS (English)
0 references
23 April 2015
0 references
NFA
0 references
PDA
0 references
counter machine
0 references
GSM
0 references
NFT
0 references
reversal-bounded counters
0 references
time complexity
0 references
decidable
0 references
undecidable
0 references
run-time equivalence
0 references
unambiguous
0 references
\(k\)-ambiguous
0 references
0 references