Publication Details

Formal Languages and Computation

MEDUNA Alexander. Formal Languages and Computation. Taylor and Francis. New York: Taylor & Francis Informa plc, 2014. ISBN 978-1-4665-1345-7.
Czech title
Formální jazyky a výpočet
Type
monograph
Language
english
Authors
Keywords

formal languages, grammars, automata, computation theory, decidability, computability, computational complexity, applications, language analysis, language translation

Abstract

This book is intended for a one-term introductory course in formal language theory at the junior level. It maintains a balance between a theoretical and practical approach to this subject. From a theoretical viewpoint, it introduces rudimental formal-language-defining models. Based on these models, it demonstrates the concepts, methods, and techniques for formal languages with enough rigor to make them clear and valid. It also sketches the mathematical foundations of computation and related topics, such as computational complexity. Simultaneously, however, from a practical point of view, this book describes how to apply the language models in the techniques concerning the analysis of languages.

Published
2014
Pages
315
Series
Taylor and Francis
ISBN
978-1-4665-1345-7
Publisher
Taylor & Francis Informa plc
Place
New York, US
DOI
EID Scopus
BibTeX
@BOOK{FITPUB10524,
   author = "Alexander Meduna",
   title = "Formal Languages and Computation",
   pages = 315,
   series = "Taylor and Francis",
   year = 2014,
   location = "New York, US",
   publisher = "Taylor \& Francis Informa plc",
   ISBN = "978-1-4665-1345-7",
   doi = "10.1201/b16376",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10524"
}
Back to top