On the state complexity of operations on two-way finite automata

Research output

Original language	Undefined
Pages (from-to)	36-63
Journal	Information and Computation
Volume	253
Issue number	1
DOIs	https://doi.org/10.1016/j.ic.2016.12.007
Publication status	Published - 2017
Externally published	Yes

Access to Document

@article{279f4da53e77451ebf253d1b958f5505,

title = "On the state complexity of operations on two-way finite automata",

author = "Galina Jiraskova and Alexander Okhotin",

year = "2017",

doi = "http://dx.doi.org/10.1016/j.ic.2016.12.007",

language = "не определен",

volume = "253",

pages = "36--63",

journal = "Information and Computation",

issn = "0890-5401",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - On the state complexity of operations on two-way finite automata

AU - Jiraskova, Galina

AU - Okhotin, Alexander

PY - 2017

Y1 - 2017

U2 - http://dx.doi.org/10.1016/j.ic.2016.12.007

DO - http://dx.doi.org/10.1016/j.ic.2016.12.007

M3 - статья

VL - 253

SP - 36

EP - 63

JO - Information and Computation

JF - Information and Computation

SN - 0890-5401

IS - 1

ER -