д На приведенном выше рисунке показан детерминированный конечный автомат, который удовлетворяет всем перечисленным выше характеристикам. A представляет начальное состояние, а D окружено двумя кружками, которые представляют конечное состояние. Цифры 0 и 1 представляют входные символы. Состояние переключится на следующее состояние в соответствии с символом ввода. д 2. Недетерминированные конечные автоматы (NFA) 2.1. Особенности В NFA, учитывая текущее состояние, может быть несколько следующих состояний. Следующее состояние можно выбрать произвольно. Следующее состояние можно выбрать параллельно (одновременно). Символ ввода может быть пустым. - На приведенном выше рисунке показан недетерминированный конечный автомат, который удовлетворяет всем перечисленным выше характеристикам. Где A представляет начальное состояние, B, C, D и E представляют следующее состояние. Среди них, если текущее состояние - A, когда входной символ - 0, следующим состоянием может быть A или C. Если входной символ пуст, то следующее состояние - E.
- Чекли автоматлар Хомский иерархияси буйича кайси грамматика турига тегишлидир?
- Чекли автоматга тариф беринг.
- Детерминирланган чекли автомат нодетерминирланган чекли автоматдан кандай фарк килади?
- Регуляр ифодани бир кийматли чекли детерминирланган автоматга айлантириш мумкинми?
Фойдаланилган адабиётлар - Карпов С.Ю. Теория автоматов. Учебные пособия для вузов. –СПб: Питер, 2003.-201с.
- Афанасьев А.Н. Формальные языки и грамматики: Учебная школа: УлГТУ, 1997. – 84 с
- Кревский И.Г., Селиверстов М.Н., Григорьева К.В. Формальные языки, грамматики и основы построения трансляторов: Учебное пособие/Под.ред А.М.Бершадского-Пенза: Изд-ство Пенз.гос.ун-та,2002 -124с.
- Компаниец Р.И. Системное программирование. Основы построения трансляторов. СПб.:Корна принт., 2000. -256 стр.
- Дьяконов В.Ю. Системное программирование. Высш.шк.. 1990. -221 с.
- WWW.codecrojekt.ru
- WWW. master.ru
- WWW.bdn_borland.com
- http://microsofft.com
Do'stlaringiz bilan baham: |
