![]() |
|
Модераторы: Poseidon |
![]()
|
|
| EugenyPavlenko |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 60 Регистрация: 13.7.2006 Репутация: нет Всего: нет |
Здравствуйте,
Нужно составить таблицу распознания (конеч. автомат) для переменной массива языка Паскаль: mas23[ a*(5+4)-1 ] т.е если подрузамевать переменную неправильного вида: mas23[ a*(((5+4)-1 ] (лишнии скобки), то по таблице автоматов ее получить должно быть нельзя! Как при помощи КА определять существует ли для каждой "(" закрывающаяся ")" ? Это вообще возможно? Как считать скобки? Спасибо за помощь! Это сообщение отредактировал(а) Dzuchara - 17.4.2008, 20:15 |
|||
|
||||
| EugenyPavlenko |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 60 Регистрация: 13.7.2006 Репутация: нет Всего: нет |
мм.. никто не знает или информации недостаточно?
|
|||
|
||||
| Mayk |
|
|||
![]() ^аВаТаР^ сообщение>> ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 2616 Регистрация: 22.5.2005 Где: за границей разум а Репутация: 5 Всего: 134 |
В общем случае это (распознования "сбалансированных" структур) невозможно сделать конечными автоматами.
Можно извратиться и сделать для ограниченного уровня вложенности. -------------------- Здесь был кролик. Но его убили. Человеки < кроликов, йа считаю. |
|||
|
||||
| EugenyPavlenko |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 60 Регистрация: 13.7.2006 Репутация: нет Всего: нет |
А если не особо учитывать скобки, то вот этот вариант правильный (файл приложен)?
Присоединённый файл ( Кол-во скачиваний: 7 )
avtomat.PNG 15,84 Kb |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |