Orbits of Linear Maps and Regular Languages (Q3007635): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
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