English

On co-counter-fragments of automata

Formal Languages and Automata Theory 2017-12-15 v1

Abstract

This paper contains results related to synthesis and presentation of abstract automata by fragments of behaviour and investigates the structure of the classes of finite connected initial output-less automata specified by systems of defining relations considered as fragments, co-fragments, counter-fragments and co-counter-fragments of automata.

Keywords

Cite

@article{arxiv.1712.05227,
  title  = {On co-counter-fragments of automata},
  author = {Oleksiy Kurganskyy and Alexandra Maximova},
  journal= {arXiv preprint arXiv:1712.05227},
  year   = {2017}
}

Comments

10 pages, in Russian, 3 figures