automata theory

For more comprehensive introduction of the formal definition see automata theory.

Dla bardziej wyczerpującego wprowadzenia oficjalnej definicji widzieć teorię automatów.

Automata theory is a branch of Theoretical computer science.

Teoria automatów jest gałęzią Teoretycznej informatyki.

Each model in automata theory plays important roles in several applied areas.

Każdy model w teorii automatów gra ważne role w kilku zastosowanych obszarach.

Automata theory - Different logical structures for solving problems.

Teoria automatów - Inne logiczne struktury dla rozwiązywania problemów.

Here, we have his construction in the modern notation used in automata theory.

Tu, mamy jego budowę we współczesnej notacji użytej w teorii automatów.

In particular, he has written books on automata theory and the semantics of parallel computing.

Szczególnie, napisał książki na temat teorii automatów i semantyki równoległej informatyki.

Automata theory is also closely related to formal language theory.

Teoria automatów ściśle się wiązać również z teorią języka książkowego.

Automata theory also studies if there exist any effective algorithm or not to solve problems similar to the following list.

Teoria automatów również studiuje jeśli tam istnieć jakikolwiek skuteczny algorytm albo i nie rozwiązać problemy podobne do następującej listy.

In automata theory, a transition that involves no shifting of an input symbol.

W teorii automatów, przejście, które nie obejmuje żadnego przesuwania symbolu wejściowego.

Recognizable sets are useful in automata theory, formal languages and algebra.

Rozpoznawalne zbiory są przydatne w teorii automatów, językach książkowych i algebrze.

We recall a few concepts from graph theory and automata theory.

Przypominamy sobie kilka pojęć z teorii grafu i teorii automatów.

His research career, which spans over forty years, is focused on formal languages and automata theory.

Jego kariera badawcza, która trwa przez czterdziestolecie jest skupiona na językach książkowych i teorii automatów.

His work in automata theory led the switching theory community into a more theoretical direction.

Jego praca w teorii automatów zaprowadziła przenoszącą teorię społeczność do bardziej teoretycznego kierunku.

Automata theory: An automaton is an abstraction of a machine, which changes its internal state according to some rules.

Teoria automatów: automat jest abstrakcją maszyny, która zmienia jego wewnętrzny stan zgodnie z jakimiś zasadami.

Several different algorithms accomplishing this task are known and described in standard textbooks on automata theory.

Kilka innych algorytmów wykonujących to zadanie jest znanych i opisze w standardowych podręcznikach do teorii automatów.

The input alphabet remains finite, and other typical concerns of automata theory remain in play.

Alfabet wejściowy pozostaje ograniczony, i inne typowe zainteresowania teorii automatów pozostają w grze.

Many hard problems in automata theory involve finding the right construction of an automaton such that the problem can be answered.

Wiele trudnych problemów w teorii automatów wymaga znajdowania prawej konstrukcji automatu taki że na problem mogą odpowiadać.

Eilenberg also wrote an important book on automata theory.

Eilenberg również napisał ważną książkę na temat teorii automatów.

Automata theory also looks at the kinds of problems that can be solved by such automata.

Teoria automatów również patrzy na rodzaje problemów, które mogą być rozwiązane przez takie automaty.

An automaton, an abstract machine in mathematics (see automata theory)

Automat, maszyna abstrakcyjna w matematyce (widzieć teoria automatów)

Reportedly among these are encyclopedias on scientific books, the game of life in cellular automata theory, music and rocketry.

Podobno wśród to encyklopedie na naukowych książkach, gra życia w komórkowej teorii automatów, muzyka i technika rakietowa.

He is best known for his influential contributions to mathematical logic, circuit theory and automata theory.

On jest najlepiej znany z jego istotnych udziałów w logice matematycznej, teorii obwodu i teorii automatów.

Ginsburg's early work concentrated on automata theory.

Wczesna praca Ginsburg skoncentrowała się na teorii automatów.

In automata theory, a Muller automaton is a type of an ω-automaton.

W teorii automatów, Tłuczek automat jest symbolem określonego typu ludzi z ?-automaton.

Example problems of automata theory include:

Problemy przykładu z teorią automatów obejmują: