Semilinear Sets and Counter Machines: a Brief Survey (Q2805446)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semilinear Sets and Counter Machines: a Brief Survey |
scientific article |
Statements
Semilinear Sets and Counter Machines: a Brief Survey (English)
0 references
11 May 2016
0 references
semilinear set
0 references
reversal-bounded counter machine
0 references
Parikh's theorem
0 references
linear Diophantine equations
0 references
descriptional complexity
0 references
closure property
0 references
decidable
0 references
undecidable
0 references