Automata theory based on quantum logic II

Authors
Citation
Ms. Ying, Automata theory based on quantum logic II, INT J THEOR, 39(11), 2000, pp. 2545-2557
Citations number
17
Categorie Soggetti
Physics
Journal title
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS
ISSN journal
00207748 → ACNP
Volume
39
Issue
11
Year of publication
2000
Pages
2545 - 2557
Database
ISI
SICI code
0020-7748(200011)39:11<2545:ATBOQL>2.0.ZU;2-L
Abstract
We establish the pumping lemma in automata theory based on quantum logic un der certain conditions on implication, and discuss the recognizability by t he product and union of orthomodular lattice-valued (quantum) automata. In particular, we show that the equivalence between the recognizabilty by the product of automata and the conjunction of the recognizabilities by the fac tor automata is equivalent to the distributivity of meet over union in the truth-value set.