English

Dynamic logic assigned to automata

Logic in Computer Science 2018-09-13 v1 Logic

Abstract

A dynamic logic B{\mathbf B} can be assigned to every automaton A{\mathcal A} without regard if A{\mathcal A} is deterministic or nondeterministic. This logic enables us to formulate observations on A{\mathcal A} in the form of composed propositions and, due to a transition functor TT, it captures the dynamic behaviour of A{\mathcal A}. There are formulated conditions under which the automaton A{\mathcal A} can be recovered by means of B{\mathbf B} and TT.

Keywords

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

R2 v1 2026-06-23T04:03:56.843Z