ФУНКЦИИ КОНЕЧНЫХ АВТОМАТОВ

 

Пусть A = {a1, ... , am} - некоторый алфавит. Словом в этом алфавите называется всякая конечная последовательность: ai1, ... ,aik , все элементы которой являются символами из A.

Введем в рассмотрение пустое слово, которое не содержит символов, и обозначается как L.

Длиной произвольного слова называется количество символов в нем. Длина произвольного слова обозначается как | |.

Для обозначения множества слов в алфавите A применяется обозначение A*.

Пусть , ÎA*. Тогда запись обозначает слово, получаемое последовательным выписыванием сначала символов слова , а затем символов . Слово называется сцеплением слов и .

Если Â = (A, B, Q, j, y) - это некоторый автомат, то всякое слово A* называется входным словом для Â.

 








Дата добавления: 2015-09-18; просмотров: 420;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.