On the Capacity of Capacitated Automata

DOI10.1007/978-3-319-30000-9_24zbMATH Open1443.68089OpenAlexW2401257448MaRDI 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

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Unnamed Item

This page was built for publication: On the Capacity of Capacitated Automata