Finite automata having cost functions: Nondeterministic models

DOI10.1016/S0019-9958(78)90425-4zbMath0382.68053OpenAlexW2037235369MaRDI QIDQ4160419

Toshihide Ibaraki

Publication date: 1978

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(78)90425-4

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Artificial intelligence (68T99)

Related Items (3)

Finite-valued distance automata ⋮ Distance automata having large finite distance or finite ambiguity ⋮ New upper bounds to the limitedness of distance automata

This page was built for publication: Finite automata having cost functions: Nondeterministic models