Добро пожаловать! Это — архивная версия форумов на «Хакер.Ru». Она работает в режиме read-only.
 

конечный автомат на Java

Пользователи, просматривающие топик: none

Зашли как: Guest
Все форумы >> [Компилируемые языки] >> конечный автомат на Java
Имя
Сообщение << Старые топики   Новые топики >>
конечный автомат на Java - 2010-03-03 08:25:56.260000   
KillingKiller

Сообщений: 8
Оценки: 0
Присоединился: 2009-11-25 08:47:08.800000
привет, всем любителям программирования!!!

Я как студент (чайник) еще многово не понимаю, но нам задали задачку, где мы должны написать конечный автомат для бинарных цифр. Если кто сможет помочь буду очень признателен, + от меня 8))

ЗЫ: ща нарисую какой автомат нужен, и приставлю фото (на пейнте 8D)

а вот и сам автомат:


Post #: 1
RE: конечный автомат на Java - 2010-03-03 13:55:33.683333   
kreol

Сообщений: 823
Оценки: 0
Присоединился: 2007-03-08 03:13:06.876666
А в чём, собственно, проблема?
Post #: 2
RE: конечный автомат на Java - 2010-03-04 02:09:48.270000   
KillingKiller

Сообщений: 8
Оценки: 0
Присоединился: 2009-11-25 08:47:08.800000
проблема, в том что понятия не имею, что от меня требуют, т.е. мне сказали, что я должен написать прогу на джава; создать какую-то таблицу и печатать все статусы (в каких из Q в данный момент находится автомат), + принимается стринг или нет
Post #: 3
RE: конечный автомат на Java - 2010-03-04 02:51:12.956666   
rgo

Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
Что такое конечный автомат знаешь?
В жабе он замечательно реализуется классом, который будет хранить в переменной номер состояния. В класс добавляется метод eat (char c), который кушает c, обрабатывая его соответственно текущему состоянию. В твоей ситуации надо просто печатать строки таблицы, на каждый символ по строке.
типа того должно получится:
жру символ 1, был в состоянии Q1, перехожу в Q0
жру символ 1, был в состоянии Q0, перехожу в Q1
жру символ 0, был в состоянии Q1, перехожу в Q2
Post #: 4
RE: конечный автомат на Java - 2010-03-31 07:01:21.890000   
KillingKiller

Сообщений: 8
Оценки: 0
Присоединился: 2009-11-25 08:47:08.800000
конечный автомат это программа, которая перебирает все элементы в стринге по одному (токен) и при этом переходит от состояния А к сотонию Б. В кратце прога для чтения лексиографических значений (ИМХО)

Моя проблема в том, что я не знаю ничего про классы в Джаве, я знаю немного об классах в С++, но тут, как сказад выще, понятия не имею.

2rgo

спасибо, конечно за советы, но примерно тоже самое мне сказал и мой препод. Я написал кое-что но, думаю там все неправильно. При надобности могу выложить то что у меня есть.
Post #: 5
Страниц:  [1]
Все форумы >> [Компилируемые языки] >> конечный автомат на Java







Связаться:
Вопросы по сайту / xakep@glc.ru

Предупреждение: использование полученных знаний в противозаконных целях преследуется по закону.