Publication Details
Automata: Theory, Trends, And Applications
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
finite automata, pushdown automata, Turing machines, jumping automata, deep
pushdown automata, regulated automata, grammars, syntax analysis, computational
musicology, natural language transformation
This book provides an in-depth analysis of classical automata theory, including
finite automata, pushdown automata, and Turing machines. It also covers current
trends in automata theory, such as jumping, deep pushdown, and regulated
automata. The book strikes a balance between a theoretical and practical approach
to its subject by presenting many real world applications of automata in
a variety of scientific areas, ranging from programming language processing
through natural language syntax analysis up to computational musicology. In
Automata: Theories, Trends and Applications all formalisms concerning automata
are rigorously introduced, and every complicated mathematical passage is preceded
by its intuitive explanation so that even complex parts of the book are easy to
grasp. The book also demonstrates how automata underlie several computer-science
engineering techniques. This monograph is a useful reference for scientists
working in the areas of theoretical computer science, computational mathematics,
computational linguistics, and compiler writing. It may also be used as
a required text in classes dealing with the theory and applications of automata,
and theory of computation at the graduate level. This book comes with access to
a website which supplies supplementary material such as exercises with
solutions, additional case studies, lectures to download, teaching tips for
instructors, and more.
@book{BUT187166,
author="Tomáš {Kožár} and Alexandr {Meduna}",
title="Automata: Theory, Trends, And Applications",
year="2023",
publisher="World Scientific Publishing Co Pte Ltd",
address="Singapore",
pages="1--418",
doi="10.1142/13464",
isbn="978-981-1278-12-9"
}