Orbits of Linear Maps and Regular Languages (Q3007635): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Sergey P. Tarasov / rank | |||
Property / author | |||
Property / author: Q327304 / rank | |||
Property / author | |||
Property / author: Sergey P. Tarasov / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Mikhail N. Vyalyi / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1996102424 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1011.1842 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lowering Undecidability Bounds for Decision Questions in Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The presence of a zero in an integer linear recurrent sequence is NP-hard to decide / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Context-Free Languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Orbits of Linear Maps and Regular Languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Occurrence of zero in a linear recursive sequence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Models of a Nondeterministic Computation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3115238 / rank | |||
Normal rank |
Latest revision as of 04:50, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Orbits of Linear Maps and Regular Languages |
scientific article |
Statements
Orbits of Linear Maps and Regular Languages (English)
0 references
17 June 2011
0 references
decidability
0 references
regular language
0 references
linear recurrence
0 references