Search for Author All Reviews
	Meduna, Alexander     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 3 of 3 reviews       Regulated grammars and automata Meduna A., Zemek P., Springer Publishing Company, Incorporated, New York, NY, 2014. 690 pp.  Type: Book (978-1-493903-68-9) The Chomsky hierarchy, which is the stuff of classical computer science (CS) theory at the advanced undergraduate and beginning graduate levels, classifies formal grammars (and their associated formal languages) into four types: regula...... Nov 25 2014     Automata and languages: theory and applications Meduna A., Springer-Verlag, London, UK, 2000. 916 pp.  Type: Book (9781852330743) For the past four decades, new textbooks and monographs have steadily enriched the theory of automata and formal languages. Meduna’s book is one of the most recent additions to this literature. Despite its length, it is not a...... Mar 1 2001     Syntactic complexity of scattered context grammars Meduna A. Acta Informatica 32(3): 285-298, 1995.  Type: Article The subject of this paper is actually the succinctness of representations of recursively enumerable (r.e.) languages by means of scattered context (s.c.) grammars, or alternatively, the syntactic complexity of r.e. languages expressed ...... Oct 1 1996
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy