Построение конечного автомата

[Ludmila]

Спасибочки!Надо ещё подробней разобраться)
А обработку как вообще делать?

[Dr.Yevhenius]

Перевести двоичные числа ch1 и ch2 в десятичные, ch1 переводить с повышением степеня (1*2⁰ + 0*2¹ + 1*2²...), а ch2 - с его понижением (0*2^-1 + 1*2^-2...). Потом сложить эти два результата и получим окончательный результат, который можно выводить на экран. Именно это я имел ввиду под словом "обработка". Но это в том случае, если делать за моим графом. Если у тебя другой граф, то обработку нужно делать соответственно до твоей постановки решения. 

[Ludmila]

То есть обработка данных- это сложить?

[Алексей++]

Inkognito, Ludmila, не совсем так получается: строку то рассматриваем слева направо, поэтому

до точки:

                 результат =
первый символ|   A_n
второй символ|   *2 + A_n-1
третий символ|   *2 + A_n-2
...............|
последний     |   *2 + A₁


после точки:

                 результат = результат +
первый символ|   B₁ /2
второй символ|  +B₂ /4
третий символ|  +B₃ /8
...............|
последний     |  +B_m /2^-m

[Dr.Yevhenius]

Inkognito, Ludmila, не совсем так получается: строку то рассматриваем слева направо, поэтому

ch1 и ch2 - строчки. ch2 - рассматриваем слева направо, а ch1 - справа налево, иначе да результат будет неправильным

[Dr.Yevhenius]

То есть обработка данных- это сложить?

Если ты сложишь ch1 и ch2, то получишь число в двоичной системе; сложить надо уже в конце два десятичных числа...

Давай по-порядку. Первое это

Перевести двоичные числа ch1 и ch2 в десятичные

На каком языке программирования ты будеш делать код?? Для начала сделай функцию перевода двоичного числа в десятичное: принимает 1111 и возвращает 15.

[Ludmila]

Буду делать скорее всего на СИ

[Алексей++]

тогда, насколько я понимаю, автомата не выйдет. Надо всё слева направо

[Ludmila]

Да и автомат можно и не программирывать! просто таблицы составить алгоритм ! А на каком можно сделать автомат Паскаль?

[Dr.Yevhenius]

тогда, насколько я понимаю, автомата не выйдет. Надо всё слева направо

Автомат будет забирать сигналы слева направо. А работа с числом ch1 будет идти справа налево КОГДА автомат уже и так примет сигнал остановки и работать не должен.

Граф - это только рисунок, чтобы было легче делать алгоритм...

[Ludmila]

Так на каком языке можно сделать автомат?

[RXL]

Так на каком языке можно сделать автомат?

На любом - ограничений для этого нет. Какие языки ты знаешь?

[Dr.Yevhenius]

Так на каком языке можно сделать автомат?

На любом, даже на JavaScript.

Главное знать этот язык, на котором будешь делать работу...(не заметил ответа  )

[Ludmila]

JavaScript капельку знаю Assembler C Paskal HTML CSS Visual Basic тока начала

[Ludmila]

Правда это всё не в совершенстве (Assembler C Paskal)

[Dr.Yevhenius]

В совершенстве знать и не надо. Хватит знаний основных типов данных, операторов сравнения, циклов и переключателей.

[Ludmila]

но на Си всё таки мне ближе

ГЛАВНОЕ ДЛЯ МЕНЯ РАСПИАТЬ ВСЕ СОСТОЯНИЯ ТАБЛИЦУ ПЕРЕХОДОВ И ТО ЧТО ПОЛУЧИТСЯ НА ВЫХОДЕ
А самое самое важное понять весь этот принцип и защититься

Вот я ещё не совсем поняла Получается мой автомат будет задан такими параметрами M=(N(Конечное множество состояний автомата),n0(начальноу состояние)S(входной алфавит),B(выходной алфавит))
Так?
И вот ещё как понять допускающее и недопускающее состояние?
У меня такое будет?

[Finch]

Ну конечные автоматы еше называют switch технология.
Строится примерно так

Код:

int stat=1;
while (stat)
{
   switch(stat)
   {
       case 1:
           //Тут действия для 1 состояния 
           break;
       case 2:
           //Тут действия для 2 состояния 
           break;
       case 3:
           //Тут действия для 3 состояния 
           break;
       case 4:
           //Тут действия для 4 состояния 
           break;
      .............
   }
}

состояние 0 будет выходом из автомата.

[Ludmila]

)Да прошло конечно очень много дней, с тех пор как я здесь появлялась!)Извеняюсь что так долго не заходила!Но могу сказать что эту курсовую я защитила на отлично!Я Вас всех благодарю, ведь только Вы поддержали меня в столь трудную тогда для меня минуту!