Computational complexity of problems for deterministic presentations of sofic shifts

Article Properties
Cite
Cai, Justin, and Rafael Frongillo. “Computational Complexity of Problems for Deterministic Presentations of Sofic Shifts”. Theoretical Computer Science, vol. 936, 2022, pp. 92-115, https://doi.org/10.1016/j.tcs.2022.09.017.
Cai, J., & Frongillo, R. (2022). Computational complexity of problems for deterministic presentations of sofic shifts. Theoretical Computer Science, 936, 92-115. https://doi.org/10.1016/j.tcs.2022.09.017
Cai, Justin, and Rafael Frongillo. “Computational Complexity of Problems for Deterministic Presentations of Sofic Shifts”. Theoretical Computer Science 936 (2022): 92-115. https://doi.org/10.1016/j.tcs.2022.09.017.
Cai J, Frongillo R. Computational complexity of problems for deterministic presentations of sofic shifts. Theoretical Computer Science. 2022;936:92-115.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Sofic shifts via Conley index theory: computing lower bounds on recurrent dynamics for maps SIAM Journal on Applied Dynamical Systems
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
 2019
Exact Synchronization for Finite-State Sources Journal of Statistical Physics
  • Science: Mathematics
  • Science: Physics
 19 2011
Symbolic dynamics Scholarpedia
  • Science: Science (General)
  • Social Sciences: Social sciences (General)
 2 2008
Minimizing finite automata is computationally hard Theoretical Computer Science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 10 2004
Transfer operator, topological entropy and maximal measure for cocyclic subshifts 2004