automata theory

Britannica Concise Encyclopedia

Body of physical and logical principles underlying the operation of any electromechanical device (an automaton) that converts information input in one form into another, or into some action, according to an algorithm. Norbert Wiener and Alan M. Turing are regarded as pioneers in the field. In computer science, automata theory is concerned with the construction of robots ( robotics) from basic building blocks of automatons. The best example of a general automaton is an electronic digital computer. Networks of automata may be designed to mimic human behaviour. artificial intelligence; Turing machine.

Find more facts and information related to the .
Copyright 1994-2008 Encyclopedia Britannica, Inc.

Related newspaper, magazine, and trade journal articles from HighBeam Research

(Including press releases, facts, information, and biographies)

	TAGS: a software tool for simulating transducer automata ; ...teaching different aspects of transducer automata theory, a theoretical topic which underlies...means of different 'views'. Keywords automata theory; digital design systems; theoretical...computer simulators; transducer automata Automata theory is an important subject in the ... Read more
	Reflexivity, reproduction, and evolution: from von Neumann to Powers.(John von Neumann's Theory of Self-Reproducing Automata)(Richard Powers's novel, Galatea 2.2.) ; ...is conceptualized and performed. A comparison between the automata theory of early-twentieth-century computer pioneer John von Neumann...potential resource for increasing evolutionary complexity. In automata theory, this concern emerged through a concentration on the question... Read more
	10 Historic notes.(data stream algorithms)(Brief article) ; ...though the concept of making few passes over the data for performing computations has been around since the early days of the Automata Theory. Making one or few passes for selection and sorting [148] got early attention. There was a gem of a paper by Munro and Paterson... Read more
	FINITE STATE MORPHOLOGY ; ...language processing. The authors assume some linguistic knowledge on the part of their readers, but no formal language and automata theory. The book is divided into two parts. The first part comprises Chapters 1-6. Here we find a brief overview of finite-state... Read more
	Semigroups and automata; selecta, Uno Kaljulaid (1941-1999).(Brief Article)(Book Review) ; ...sophistication of his work Kaljulaid somehow manages to make it accessible. Topics include representations of subgroups and algebras, automata theory, majorization, combinatorics, and the history of mathematics, particularly that of the work of Molien. The articles Kaljulaid... Read more
	Analysis of algorithms; an active learning approach, 2d ed.(Brief article)(Book review) ; ...He has updated this edition to follow the recommendations of the ACM/SIGCSE 2001 task force and to include such topics as automata theory and recursive algorithms as well as new examples and more real-world programming projects. ([c]20082005 Book News, Inc... Read more
	Lois Minning Lipskie of Naperville since 1979.(Obituaries)(Obituary) ; ...Illinois in Urbana. She also studied overseas for one year in Amsterdam on a Fulbright scholarship. Her interests included automata theory and category theory. Since 1985, she taught mathematics at the College of DuPage. Even more than classroom teaching, she... Read more
	(book reviews) ; ...explain their role within game theory. Chapter 2 by Robert Marks mainly reviews the work on repeated games that is done using automata theory. Moore machines, the most popular form of automaton used in the game theory literature, are explained. Repeated game results... Read more
	Some Investigations on Graph Theory1 ; ...theoretic approach for Linear Programming Problem and Operations Research. Graph Theory was applied in Switching Circuit, Automata Theory and Coding Theory. Harary, Norman and Cartwright (1965) wrote elaborately on the theory of digraphs, application of which... Read more
	Have you read your college transcript lately? (standards of transcript presentation) ; ...Rags to Riches or Green Box Workshop, but these are private languages, indeed. Did you take a computer science seminar in automata theory? Chances are it appears on your transcript simply as Seminar. Did you design and carry out an independent study course in... Read more

For more facts and information, see all related premium articles

Related entries from encyclopedias, dictionaries, and thesauruses

	formal language theory ...branch of formal language theory concerns finite descriptions...for describing syntax, while automata underly the design of parsers...subject in 1956 by Noam Chomsky. Automata also provide an abstract model...thus linking formal language theory with the study of computability...for deterministic ... Read more
	Bell's Famed Employees ...were Ed Moore, who contributed to automata theory, and Dick Hamming, who developed...his famous work on "Information Theory") proved that any digital function...elementary logic operations. Since this theory underlies modern digital design... Read more
	Kleene's theorem Kleene's theorem 1. on regular expressions . A theorem in formal language theory proposed by S. C. Kleene and stating that a language is definable by a regular expression if and only if it is recognized by a... Read more
	online online (or on-line) 1. Connected to the system and usable. See also offline . 2. In automaton theory, describing an automaton that, having read the first k symbols of the input string, has already produced the first k symbols of... Read more
	Chomsky hierarchy ...1959 by Noam Chomsky marked the beginning of formal language theory, and that have ever since remained central to the subject...can be defined either by a class of grammars or by a class of automata , as indicated in the table. Type 0 consists of all recursively... Read more

See all related entries

For Students and teachers!

HighBeam Encyclopedia provides students and teachers facts, information, and biographies from verified, citable sources, including: