@inproceedings{c18a9645327d4a4c9004613371ef89e8,
title = "Reactive links to save automata states",
abstract = "The goal of the reactive automata model is to reduce the space required for the implementation of automata. A reactive automaton has extra links whose role is to change the behaviour of the whole automaton. These links do not increase their expressiveness. Typical examples of regular expressions associated with deterministic automata of exponential size according to the length of the expression show that reactive links provide an alternative representation of total linear size.",
keywords = "Automaton, Language representation, Reactivity",
author = "Maxime Crochemore and Gabbay, {Dov M.}",
year = "2010",
language = "אנגלית",
isbn = "9788001045978",
series = "Proceedings of the Prague Stringology Conference 2010",
pages = "1--8",
booktitle = "Proceedings of the Prague Stringology Conference 2010",
note = "Prague Stringology Conference 2010, PSC 2010 ; Conference date: 30-08-2010 Through 01-09-2010",
}