|
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
|
|
Как работает МП-автомат и конечный распознаватель22.11.2011, 21:31. Показов 9653. Ответов 27
Метки нет (Все метки)
C#, кто-нибудь знает как работает МП-автомат и конечный распознаватель (q-грамматика). Я не могу этого понять, уже много материала перерыла...... Мне нужно написать для этого две программы, которые будут работать на форме.
0
|
|
| 22.11.2011, 21:31 | |
|
Ответы с готовыми решениями:
27
Построить детерминированный конечный распознаватель |
|
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
|
|
| 27.11.2011, 20:31 [ТС] | |
|
Нет, в этом и суть, что тогда автомат использует два такта вместо одного и время на проверку строки будет другое
0
|
|
|
644 / 198 / 5
Регистрация: 24.07.2010
Сообщений: 1,315
|
|
| 28.11.2011, 07:34 | |
|
Ну это уже противоречит принципам МП автомата что он обязательно за такт работы обрабатывает 1 символ и только 1, ну если уж так просят сделать, то надо тогда, никуда не денешься)
1
|
|
|
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
|
|
| 28.11.2011, 20:35 [ТС] | |
|
А как же быть.... Ничего в этих прогах у меня не получается....
![]() ![]() :gcray 2:
0
|
|
|
644 / 198 / 5
Регистрация: 24.07.2010
Сообщений: 1,315
|
|
| 28.11.2011, 20:42 | |
|
Ну ты написала хотя бы те классы, которые посоветовал?
1
|
|
|
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
|
|
| 29.11.2011, 09:36 [ТС] | |
|
Только один, и то не до конца, что-то у меня не складывается.....
0
|
|
|
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
|
|
| 11.12.2011, 15:06 [ТС] | |
|
Кто-нибудь мне может объяснить вот эту цепочку
A'→aB|aBA'
0
|
|
|
644 / 198 / 5
Регистрация: 24.07.2010
Сообщений: 1,315
|
|
| 11.12.2011, 16:41 | |
|
Это не цепочка, а правило, А превращается либо в первый вариант, либо во второй( отделяются | )
1
|
|
|
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
|
||||||
| 24.12.2011, 12:10 [ТС] | ||||||
|
Всем доброго времени суток, вот что у меня получилось, но это конечный автомат, а мне нужно построить конечный распознователь, может кто-нибудь сможет подсказать, в чём ошибка....
0
|
||||||
| 24.12.2011, 12:10 | |
|
Как организовать на си++ недетерминированый конечный автомат? Создать автомат-распознаватель, который допускает только слова следующего вида
Конечный автомат Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических
anaschu 18.07.2026
Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано
Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .
|
сукцессия 30. Массив проверяющих друг друга моделей
anaschu 18.07.2026
Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0)
Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона
Уважаемые коллеги!
В продолжение. . .
|
Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины.
anaschu 18.07.2026
ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии
Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .
|
Текстовый слайдер с нумерацией страниц и кроссбраузерность.
russiannick 18.07.2026
Один мой друг написал текстовый слайдер с нумерацией страниц. Сегодня я расскажу как он умудрился подружить его с кроссбраузерностью.
Очевидно сложно угодить с шириной каждому браузеру. Один крадет. . .
|
|
Грибы - это мемы, дерево - это человек. Применение микоризной модели к теории меметики Докинза.
anaschu 18.07.2026
Меметический изоморфизм теории «всего»: Грибная сукцессия как модель эволюции идей Докинза
Базовый код системы ОДУ микоризной сукцессии описывает не просто биологию, а универсальную. . .
|
Грибы - это корпорации, деревья - это государства. Механизм массонского захвата власти
anaschu 18.07.2026
Макроэкономический изоморфизм теории «всего»: Грибная сукцессия как модель транснационального капитализма
Базовый код системы ОДУ микоризной сукцессии описывает не просто биологию, а. . .
|
Расчёт периметра прямоугольника по координатам вершин
Maks 18.07.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Вычислить периметр прямоугольника, заданного координатами своих вершин на плоскости.
Решение:
Создан документ со следующими. . .
|
Подсчёт частоты трёхбуквенных слов в тексте
Maks 18.07.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Выясните, сколько раз в предложенном тексте встречается каждое трехбуквенное слово.
Решение:
Создан документ с единственным. . .
|