Матрица смежности конечного автомата - Помощь студентам

MooNDeaR · 01.04.2012, 11:56

Сразу к сути.

Есть задание: нужно написать автомат, который бы проверял правильность введенной цепочки. Автомат задается матрицей смежности и т.д.

Ну так вот собственно вопрос. Как можно автомат задать матрицей смежности? Как его задать таблицей переходов, это ясно, а именно этой матрицей смежности?

Вот что мне выдал гугл. по поводу матрицы смежности.

Аватар · 01.04.2012, 12:10

Этот тык не поможет?

MooNDeaR · 01.04.2012, 12:54

Цитата:

Этот тык не поможет?

Не очень помог. Пробежался по тексту, понял что состояния разбили на графы и построили матрицу смежности. Но я не могу понять, как задать автомат, без таблицы переходов? А если её использовать, не могу уяснить зачем нужна матрица смежности? Только для проверки, можно ли перейти из одного состояние в другое?

MooNDeaR · 01.04.2012, 17:22

Эх... Скиньте хоть книжец каких-нибудь, где мне расскажут, что делать?

01.04.2012, 11:56	#1
MooNDeaR В стагнации Участник клуба Регистрация: 29.07.2011 Сообщений: 1,303	Матрица смежности конечного автомата Сразу к сути. Есть задание: нужно написать автомат, который бы проверял правильность введенной цепочки. Автомат задается матрицей смежности и т.д. Ну так вот собственно вопрос. Как можно автомат задать матрицей смежности? Как его задать таблицей переходов, это ясно, а именно этой матрицей смежности? Вот что мне выдал гугл. по поводу матрицы смежности. E-mail: pashaworking@gmail.com \| ICQ: 479914426 \| Skype: moondearr Понять, чего от тебя требует заказчик – это уже половина всей работы, а иногда и полностью выполненное задание.

01.04.2012, 12:10	#2
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	Этот тык не поможет? Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

01.04.2012, 17:22	#4
MooNDeaR В стагнации Участник клуба Регистрация: 29.07.2011 Сообщений: 1,303	Эх... Скиньте хоть книжец каких-нибудь, где мне расскажут, что делать? E-mail: pashaworking@gmail.com \| ICQ: 479914426 \| Skype: moondearr Понять, чего от тебя требует заказчик – это уже половина всей работы, а иногда и полностью выполненное задание.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
"Моделирование работы конечного детерминированного автомата"	Леська17	Помощь студентам	7	19.05.2016 19:53
Моделирование работы конечного детерминированного автомата	Леська17	Помощь студентам	3	09.12.2010 20:33
Моделирование работы конечного детерминированного автомата	jewel	Помощь студентам	3	25.11.2010 13:05
Реализация конечного автомата на с++	AnRo	Помощь студентам	0	17.11.2010 13:49
Лексический анализатор азбуки Морзе в виде конечного автомата	MrBrain	Помощь студентам	1	08.11.2010 10:23