| The global state approach was continued in automata theory for finite state machines and push down stack machines, including their nondeterministic versions. |
Глобальный подход к состоянию был продолжен в теории автоматов для конечных автоматов и машин со стеком, в том числе их недетерминированные версии. |
| Solutions to Znám's problem have applications to the classification of surface singularities (Brenton and Hill 1988) and to the theory of nondeterministic finite automata. |
Решения задачи Знама имеют приложения к классификации особых точек поверхностей (Brenton, Hill 1988) и теории недетерминированных конечных автоматов. |
| Journal of Automata, Languages and Combinatorics, an international academic journal in the field of theoretical computer science published by the university. |
Журнал автоматов, языков и комбинаторики, международный академический журнал в области теоретической информатики, изданные университетом. |
| 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. |
В своих основополагающих исследованиях высоты итерации регулярных языков Эгган установил связь между теорией регулярных выражений, теорией конечных автоматов и ориентированными графами. |
| According with the bistable automata concept there are two types of the pair states (relationships): So the changing of the state of pair relationships is controlled by relative movements of the automata and the media formed by such pairs can be considered as bistable media. |
В соответствии с концепцией бистабильных автоматов вводится два состояния пары (взаимосвязь): Итак, изменение состояния связи пары определяется относительным движением автоматов, и среда, формируемая такими парами, может быть названа бистабильной средой. |