Dynamic logic assigned to automata
Logic in Computer Science
2018-09-13 v1 Logic
Abstract
A dynamic logic can be assigned to every automaton without regard if is deterministic or nondeterministic. This logic enables us to formulate observations on in the form of composed propositions and, due to a transition functor , it captures the dynamic behaviour of . There are formulated conditions under which the automaton can be recovered by means of and .
Cite
@article{arxiv.1809.04456,
title = {Dynamic logic assigned to automata},
author = {Ivan Chajda and Jan Paseka},
journal= {arXiv preprint arXiv:1809.04456},
year = {2018}
}
Comments
12 pages. arXiv admin note: text overlap with arXiv:1510.02972