Abstract
As already illustrated, the notion of equivalence is the key for comparison of the external behavior of complete automata, and ultimately for the minimization of a given complete automaton. However, if incompleteness is considered, it is not significant that two output sequences be equal in coincidence with unspecified elements. Then, the notion of equivalence must be replaced by most general and intrigued concepts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag Wien
About this chapter
Cite this chapter
Luccio, F. (1971). Inclusion. In: An Introduction to the Theory of Automata. International Centre for Mechanical Sciences, vol 88. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2816-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2816-9_6
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81082-8
Online ISBN: 978-3-7091-2816-9
eBook Packages: Springer Book Archive