Терминология


Обзор глоссария по алфавиту

Специальные | А | Б | В | Г | Д | Е | Ё | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Э | Ю | Я | Все

Страница:  1  2  3  4  5  6  (Далее)
  Все

А

Автомат



Автомат минимальный

автомат, не имеющий различных эквивалентных состояний.


Автомат приведенный

автомат, не имеющий различных эквивалентных состояний.


Аналитический

способ задания автомата непосредственным определением функций ∘ ,∗.


Г

Гомоморфизм полугрупп

Отображение f:A-> B называется гомоморфизмом полугруппы A в полугруппу B, если для любых a,b из A f(ab)=f(a)f(b).



Гомоморфизм полугрупп естественный


Отображение f:A->A/θ полугрупп, при котором f (a)=aθ,  называется  естественным гомоморфизмом.


 



Граф ориентированный

это пара множеств (V,E), где V - множество вершин, E - множество ребер, и каждому ребру e∈ E соответствует упорядоченная пара вершин (v,u), v,u ∈ E.



Графический

 способ задания автомата (с помощью ориентированного графа) состоит в следующем. Вершины - это состояния автомата. Из вершины a1 выходит ребро с концом в a2, если существует x ∈ X такой, что a2=a1 ∘ x. Это ребро обозначается парой (x,b), где  b - выходной символ, равный b=a1∗ x.



Д

Длина слова

Длиной слова xi1xi2 ... xin  из X* называется число n. |t| - так обозначается длина t. По определению длина пустого слова равна нулю. 


Е

Единица полугруппы

Элемент e полугруппы A называется единицей, если для любого x из A ex=xe=x.




Страница:  1  2  3  4  5  6  (Далее)
  Все