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"
}