Lower bound for the number of states of purposeful deterministic automata

zbMath0544.68043MaRDI QIDQ796993

A. N. Bojko

Publication date: 1984

Published in: Problems of Information Transmission (Search for Journal in Brave)

zbMATH Keywords

Moore automatacomplexity of deterministic expedient automatahomogeneous Markov media

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Lower bound for the number of states of purposeful deterministic automata