Конечный автомат и таблица переходов

@Volkforlive · Регистрация: 05.08.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте!
Может ли так быть, что в таблице переходов из одного состояния можно перейти в несколько состояний?
И еще вопрос- например- можно ли из состояния А перейти в Б и обратно?
Как это можно примерно реализовать?

Спасибо.
Напишите пожалуйста небольшой пример( на java,c# ).

@Mysterious Light · 18.09.2013, 22:36

Первый вопрос.
Может. Это называется недетерминированным КА.

Второй вопрос.
Например, три состояния {1,2,f} и три перехода: 1->2 по символу a, 2->1 по символу b и 1->f по любому c. f — терминальное состояние.
Этот КА распарсит строки (ab)*c.

Третий вопрос.
Реализовать конкретный КА как программу или написать интерпретатор любого КА?

@Volkforlive 0 / 0 / 0 Регистрация: 05.08.2013 Сообщений: 26
		1
	Конечный автомат и таблица переходов 18.09.2013, 11:19. Показов 3245. Ответов 1 Метки нет (Все метки) Здравствуйте! Может ли так быть, что в таблице переходов из одного состояния можно перейти в несколько состояний? И еще вопрос- например- можно ли из состояния А перейти в Б и обратно? Как это можно примерно реализовать? Спасибо. Напишите пожалуйста небольшой пример( на java,c# ). 0

@Mysterious Light $Эксперт по математике/физике$ 4300 / 2091 / 431 Регистрация: 19.07.2009 Сообщений: 3,162 Записей в блоге: 24
	18.09.2013, 22:36	2
	Первый вопрос. Может. Это называется недетерминированным КА. Второй вопрос. Например, три состояния {1,2,f} и три перехода: 1->2 по символу a, 2->1 по символу b и 1->f по любому c. f — терминальное состояние. Этот КА распарсит строки (ab)*c. Третий вопрос. Реализовать конкретный КА как программу или написать интерпретатор любого КА? 0