Presents the proceedings of the 19th International Colloquium on Automata, Languages, and Programming, held at Wien, Austria, in July 1992. The conference covered all aspects of theoretical computer science, including such topics as computability, automata, formal languages and cryptography.
Presents the proceedings of the 19th International Colloquium on Automata, Languages, and Programming, held at Wien, Austria, in July 1992. The confer...
The purpose of this Handbook is to highlight both theory and applications of weighted automata. Weighted ?nite automata are classical nondeterministic ?nite automata in which the transitions carry weights. These weights may model, e. g., the cost involved when executing a transition, the amount of resources or time neededforthis, ortheprobabilityorreliabilityofitssuccessful execution. The behavior of weighted ?nite automata can then be considered as the function (suitably de?ned) associating with each word the weight of its execution. Clearly, weights can also be added to classical automata...
The purpose of this Handbook is to highlight both theory and applications of weighted automata. Weighted ?nite automata are classical nondeterministic...
