| Thinking in terms of automata (steps and states) can also be used to describe semantics of some programming languages. | Мышление в терминах автоматов (шагов и состояний) находит применение и при описании семантики некоторых языков программирования. |
| A more recent textbook is de la Higuera (2010), which covers the theory of grammatical inference of regular languages and finite state automata. | Более свежей книгой является книга де ла Хигеры (2010), в которой освещается теория грамматического вывода регулярных языков и конечных автоматов. |
| The global state approach was continued in automata theory for finite state machines and push down stack machines, including their nondeterministic versions. | Глобальный подход к состоянию был продолжен в теории автоматов для конечных автоматов и машин со стеком, в том числе их недетерминированные версии. |
| For example, in automata theory and formal language theory it is convenient to consider labeled multigraphs, i.e., a pair of vertices may be connected by several labeled edges. | Например, в теории автоматов и теории формальных языков обычно рассматриваются помеченные мультиграфы, то есть графы, в которых пара вершин может быть соединена несколькими помеченными рёбрами. |
| In his seminal study of the star height of regular languages, Eggan (1963) established a relation between the theories of regular expressions, finite automata, and of directed graphs. | В своих основополагающих исследованиях высоты итерации регулярных языков Эгган установил связь между теорией регулярных выражений, теорией конечных автоматов и ориентированными графами. |
| As a result of this, the automata have the ability to change their neighbors by switching the states (relationships) of the pairs. | В результате этого, автоматы имеют возможность менять своих соседей путём переключения состояния(зависимостей) пар. |
| Concept classes that are polynomially closed under exception lists include Boolean formulas, circuits, deterministic finite automata, decision-lists, decision-trees, and other geometrically-defined concept classes. | Классы понятий, полиномиально замкнутые по спискам исключений, включают булевские формулы, суммирующие цепи, детерминированные конечные автоматы, списки решений, деревья решений и другие классы понятий на геометрической основе. |
| The extraordinary breakthrough that Price and Hamilton had made was to discover that self-reproducing automata didn't have to be invented. | Прайс и Гамильтон совершили выдающимся прорыв, открыв, что самовоспроизводящиеся автоматы не нужно изобретать. |
| Alexander Ollongren in his book explains the so-called Vienna method of programming languages semantics description which is fully based on formal automata. | Александр Оллонгрен в своей книге описывает так называемый Венский метод описания семантики языков программирования, основанный целиком на формальных автоматах. |
| This approach is especially prevalent in areas of group theory where automata play a role, since it accords better with the convention that automata read words from left to right. | Эта тенденция особенно заметна в областях теории групп, где применяется автоматизация, поскольку это лучше согласуется с принятым в автоматах чтении слов слева направо. |