pith. sign in

arxiv: 0712.4341 · v1 · submitted 2007-12-28 · 💻 cs.LO

Finite Automata Based on Quantum Logic and Their Determinization

classification 💻 cs.LO
keywords automatafinitelattice-valuedorthomodularquantumlogicthenalgebraic
0
0 comments X
read the original abstract

We give the quantum subset construction of orthomodular lattice-valued finite automata, then we show the equivalence between orthomodular lattice-valued finite automata, orthomodular lattice-valued deterministic finite automata and orthomodular lattice-valued finite automata with empty string-moves. Based on these equivalences, we study the algebraic operations on orthomodular lattice-valued regular languages, then we establish Kleene theorem in the frame of quantum logic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.