On the Capacity of Capacitated Automata

DOI10.1007/978-3-319-30000-9_24zbMath1443.68089MaRDI QIDQ2798729

Orna Kupferman, Sarai Sheinvald

Publication date: 13 April 2016

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-30000-9_24

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q45: Formal languages and automata

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)