Download the app
educalingo
Search

Meaning of "automata theory" in the English dictionary

Dictionary
DICTIONARY
section

PRONUNCIATION OF AUTOMATA THEORY

automata theory play
facebooktwitterpinterestwhatsapp

GRAMMATICAL CATEGORY OF AUTOMATA THEORY

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
Automata theory is a noun.
A noun is a type of word the meaning of which determines reality. Nouns provide the names for all things: people, objects, sensations, feelings, etc.

WHAT DOES AUTOMATA THEORY MEAN IN ENGLISH?

Automata theory

Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory in theoretical computer science, under Discrete mathematics. Automata comes from the Greek word αὐτόματα meaning "self-acting". So, Automata Theory is the study of self-operating virtual machines to help in logical understanding of input and output process, without or with intermediate stage of computation. The figure at right illustrates a finite state machine, which belongs to one well-known variety of automaton. This automaton consists of states, and transitions. As the automaton sees a symbol of input, it makes a transition to another state, according to its transition function. Automata theory is also closely related to formal language theory. An automaton is a finite representation of a formal language that may be an infinite set. Automata are often classified by the class of formal languages they are able to recognize. Automata play a major role in theory of computation, compiler design, artificial intelligence, parsing and formal verification.

Definition of automata theory in the English dictionary

The definition of automata theory in the dictionary is the formal study of the power of computation of abstract machines.

WORDS THAT BEGIN LIKE AUTOMATA THEORY

automat
automata
automatable
automate
automated
automated teller machine
automatic
automatic camera
automatic door
automatic exposure
automatic focus
automatic frequency control
automatic gain control
automatic pilot
automatic repeat
automatic transmission
automatic vending
automatic vending machine
automatic-focus
automatical

WORDS THAT END LIKE AUTOMATA THEORY

atomic theory
big bang theory
big-bang theory
chaos theory
complexity theory
conspiracy theory
decision theory
game theory
gauge theory
information theory
kinetic theory
model theory
number theory
probability theory
quantum theory
set theory
string theory
systems theory
the kinetic theory
theory
wave theory

Synonyms and antonyms of automata theory in the English dictionary of synonyms

SYNONYMS

Translation of «automata theory» into 25 languages

TRANSLATOR
online translator

TRANSLATION OF AUTOMATA THEORY

Find out the translation of automata theory to 25 languages with our English multilingual translator.
The translations of automata theory from English to other languages presented in this section have been obtained through automatic statistical translation; where the essential translation unit is the word «automata theory» in English.

Translator English - Chinese

自动机理论
1,325 millions of speakers

Translator English - Spanish

teoría de autómatas
570 millions of speakers

English

automata theory
510 millions of speakers

Translator English - Hindi

ऑटोमेटा सिद्धांत
380 millions of speakers
ar

Translator English - Arabic

نظرية الآلي
280 millions of speakers

Translator English - Russian

теория автоматов
278 millions of speakers

Translator English - Portuguese

teoria dos autômatos
270 millions of speakers

Translator English - Bengali

অটোমেটেড তত্ত্ব
260 millions of speakers

Translator English - French

la théorie des automates
220 millions of speakers

Translator English - Malay

Teori automata
190 millions of speakers

Translator English - German

Automatentheorie
180 millions of speakers

Translator English - Japanese

オートマトン理論
130 millions of speakers

Translator English - Korean

오토마타 이론
85 millions of speakers

Translator English - Javanese

Teori otomatis
85 millions of speakers
vi

Translator English - Vietnamese

lý thuyết automata
80 millions of speakers

Translator English - Tamil

தானியங்கி கோட்பாடு
75 millions of speakers

Translator English - Marathi

ऑटोमेटा सिद्धांत
75 millions of speakers

Translator English - Turkish

Otomata teorisi
70 millions of speakers

Translator English - Italian

teoria degli automi
65 millions of speakers

Translator English - Polish

teoria automatów
50 millions of speakers

Translator English - Ukrainian

теорія автоматів
40 millions of speakers

Translator English - Romanian

teoria automatelor
30 millions of speakers
el

Translator English - Greek

θεωρίας αυτομάτων
15 millions of speakers
af

Translator English - Afrikaans

outomate teorie
14 millions of speakers
sv

Translator English - Swedish

automatateori
10 millions of speakers
no

Translator English - Norwegian

automata teori
5 millions of speakers

Trends of use of automata theory

TRENDS

TENDENCIES OF USE OF THE TERM «AUTOMATA THEORY»

The term «automata theory» is regularly used and occupies the 80.129 position in our list of most widely used terms in the English dictionary.
0
100%
FREQUENCY
Regularly used
63
/100
The map shown above gives the frequency of use of the term «automata theory» in the different countries.
Principal search tendencies and common uses of automata theory
List of principal searches undertaken by users to access our English online dictionary and most widely used expressions with the word «automata theory».

FREQUENCY OF USE OF THE TERM «AUTOMATA THEORY» OVER TIME

The graph expresses the annual evolution of the frequency of use of the word «automata theory» during the past 500 years. Its implementation is based on analysing how often the term «automata theory» appears in digitalised printed sources in English between the year 1500 and the present day.

Examples of use in the English literature, quotes and news about automata theory

EXAMPLES

10 ENGLISH BOOKS RELATING TO «AUTOMATA THEORY»

Discover the use of automata theory in the following bibliographical selection. Books relating to automata theory and brief extracts from same to provide context of its use in English literature.
1
Automata Theory and its Applications
The book is self-contained with numerous examples, illustrations, exercises, and is suitable for a two-semester undergraduate course for computer science or mathematics majors, or for a one-semester graduate course/seminar.
Bakhadyr Khoussainov, Anil Nerode, 2001
2
Algebraic Automata Theory
A self-contained, modern treatment of the algebraic theory of machines based on fundamental ideas from modern algebra.
M. Holcombe, W. M. L. Holcombe, 2004
3
Cellular Automata: Theory and Experiment
The thirty four contributions in this book cover many aspects of contemporary studies on cellular automata and include reviews, research reports, and guides to recent literature and available software.
Howard Gutowitz, 1991
4
Switching and Finite Automata Theory
The third edition of this book builds on the comprehensive foundation provided by the second edition and adds: significant new material in the areas of CMOS logic; modern two-level and multi-level logic synthesis methods; logic design for ...
Zvi Kohavi, Niraj K. Jha, 2010
5
Formal Languages And Automata Theory
FundamentalsStrings, Alphabet, Language, Operations, Finite state machine, Definitions, Finite automaton model, acceptance of strings and languages, Deterministic finite automaton and non deterministic finite automaton, Transition diagrams ...
A.A.Puntambekar, 2009
6
Automata Theory with Modern Applications
Recent applications to biomolecular science and DNA computing have created a new audience for automata theory and formal languages. This is the only introductory book to cover such applications.
James A. Anderson, 2006
7
A Textbook on Automata Theory
A Textbook on Automata Theory has been designed for students of computer science. Adopting a comprehensive approach to the subject, the book presents various concepts with adequate explanations.
P. K. Srimani, S. F. B. Nasir, 2007
8
Additive Cellular Automata: Theory and Applications
The book also covers characterization of two-dimensional Cellular Automata.
Parimal Pal Chaudhuri, 1997
9
Algebraic and Structural Automata Theory
The result of over ten years of research, this book presents work in the following areas of Automata Theory: automata morphisms, time-varying automata, automata realizations and relationships between automata and semigroups.
B. Mikolajczak, 1991
10
A Half-century of Automata Theory: Celebration and Inspiration
This work lacks a subject index. Salomaa is affiliated with the Turku Center for Computer Science, Finland. Annotation c. Book News, Inc., Portland, OR (booknews.com)
‎2001

10 NEWS ITEMS WHICH INCLUDE THE TERM «AUTOMATA THEORY»

Find out what the national and international press are talking about and how the term automata theory is used in the context of the following news items.
1
Automata, Virtual Machines and Compilers
The article showed basic principles in automata theory, formal languages and compilers. I know it wasn't too much and creating something ... «GameDev.net, Apr 15»
2
Research in frontier areas of science and technology
Automata theory and formal languages, analysis of algorithms, graph theory, unconventional methods of computing, cryptography, software ... «The Hindu, Aug 14»
3
Joost Winter defends thesis on coalgebra and automata theory
On 1 July 2014, Joost Winter defended his thesis on connections between coalgebra and automata theory. Coalgabra is an abstract framework ... «Centrum Wiskunde & Informatica, Jul 14»
4
Secret Santa: It's a Stealthy Xmas – A Rediscoverable Seasonal Game
... a sort of tower defense/RTS hybrid based on cellular automata theory. To remain up-to-date with his work, check out Adsumsoft's Facebook ... «Gamesauce, Apr 14»
5
Engineering Your Degree
He said courses on compilers, operating systems, artificial intelligence, computer architecture and automata theory were required in the old ... «Inside Higher Ed, Jul 12»
6
Maurice Wilkes on Alan Turing
You can't say that the automata theory [which describes theoretical computing machines such as the Turing Machine, used by theoretical ... «OUPblog, Jun 12»
7
Maligning Phil Johnson, with Lots of Rhetoric but Little Substance
After all, according to Wikipedia, his professional interests are combinatorics on words, formal languages, automata theory and algorithmic ... «Discovery Institute, Dec 11»
8
Charles Seitz Named Recipient of 2011 IEEE Computer Society …
While a graduate student, he taught courses in switching and automata theory, developed MIT's digital-system project-laboratory course, and ... «PR Web, Oct 11»
9
Dr. Rajeev Motwani dies unexpectedly
Two of his algorithms were published by Cambridge Press, and he completed a textbook, Introduction to Automata Theory, Languages, and ... «Geek.com, Jun 09»
10
Dr. George, Biology
After moving to the University of Tokyo, Dr. Yamada continued his work in automata theory. However, he soon became interested in the layout ... «UPENN Almanac, Sep 08»

REFERENCE
« EDUCALINGO. Automata theory [online]. Available <https://educalingo.com/en/dic-en/automata-theory>. May 2024 ».
Download the educalingo app
en
English dictionary
Discover all that is hidden in the words on
index
a b c d e f g h i j k l m n o p q r s t u v w x y z