@article{Micali_1981,
    doi = {10.1016/0020-0190(81)90012-0},
    url = {https://doi.org/10.1016%2F0020-0190%2881%2990012-0},
    year = {1981},
    month = {apr},
    publisher = {Elsevier {BV}},
    volume = {12},
    number = {2},
    pages = {103--105},
    author = {Silvio Micali},
    title = {Two-way deterministic finite automata are exponentially more succinct than sweeping automata},
    journal = {Information Processing Letters}
}

@article{Micali_1981, doi = {10.1016/0020-0190(81)90012-0}, url = {https://doi.org/10.1016%2F0020-0190%2881%2990012-0}, year = {1981}, month = {apr}, publisher = {Elsevier {BV}}, volume = {12}, number = {2}, pages = {103--105}, author = {Silvio Micali}, title = {Two-way deterministic finite automata are exponentially more succinct than sweeping automata}, journal = {Information Processing Letters} }