Описание тега pda
Акроним для автоматов PushDown
2
ответа
Формальное описание КПК
Я помню, как сделать формальное описание FSM, но его создание для КПК выглядит немного иначе. Может кто-нибудь помочь объяснить обведенную часть? Обычно я делаю хорошие заметки, но не могу найти ничего об этом в своей записной книжке или где-либо ещ…
21 ноя '13 в 03:46
2
ответа
Построение автомата пуш-ап из контекстно-свободной грамматики
Из этого раздела вики-статьи о КПК я получил приблизительное представление о процессе создания КПК из данного CFG. То, что эта статья не проясняет, является шагом, необходимым, когда есть несколько производственных правил для одного нетерминала. Нап…
04 ноя '13 в 06:29
3
ответа
КПК принимает язык строк, содержащий больше а, чем б
Создайте КПК для распознавания следующего языка: язык строк, содержащих больше а, чем б Я боролся с этим вопросом уже несколько дней, похоже, у меня полная психическая блокада. Сможет ли кто-нибудь дать какое-нибудь руководство или руководство, как …
29 мар '12 в 17:06
4
ответа
Преобразование DFA в PDA
Я ищу алгоритм для преобразования детерминированных конечных автоматов в автоматы Push Down. Любая помощь приветствуется. Спасибо!
12 мар '11 в 23:53
4
ответа
Сравнение производительности текущих КПК
Есть ли какие-либо современные сравнения производительности современных КПК, доступных онлайн? Или сравнения разных доступных процессоров? Я хочу купить подходящий КПК для разработки ресурсоемких графических приложений на C# (в свободное время). Пок…
24 сен '08 в 13:42
2
ответа
Push Down Автомантон-вычисление
Я пытаюсь понять, как работает КПК. На следующей диаграмме я понимаю, как работают функции перехода и как должен обновляться стек. Но единственный вопрос, который у меня есть, - это то, почему состояние "Старт" также является состоянием принятия? в …
09 апр '14 в 15:45
0
ответов
Применение переходов PDA к списку входных строк в haskell
Я пытаюсь внедрить PDA в Haskell на основе заметок моего лектора, она рассказала нам об общем процессе и оставила фактическую реализацию функции до нас. Я чувствую, что у меня есть большая часть этого работающего бара одна маленькая ошибка в nextste…
20 дек '18 в 23:14
1
ответ
Автоматы и арифметические выражения
Я пытаюсь выяснить, как сделать арифметические выражения в Pushdown Automata?(PDA), например, L=W|W= Bm Cn-m. Что я думаю сделать, это нажать As, затем pop Bs, а затем либо pop As. C или B с C в зависимости от того, что осталось. Например, aaabbc (н…
30 окт '15 в 17:49
4
ответа
Если база данных не имеет записи, вернуть объявленный int
Я столкнулся с проблемой. В моем случае я хотел бы выбрать max и + 1, чтобы создать новый номер квитанции, если это новая квитанция, она создаст новый номер, как показано ниже. Однако я получаю ошибку Объект не может быть приведен из DBNull к другом…
11 янв '16 в 10:34
0
ответов
КПК, который очищает свой стек во время выполнения
Я новичок в пространстве автоматов pushdown, и мне нужно реализовать КПК, который в какой-то момент просто удаляет все символы из стека и оставляет стек пустым, не потребляя никакого ввода. Мой вопрос, законно ли сделать это за один переход - а имен…
01 мар '19 в 06:22
1
ответ
Недетерминированные пушдаунные автоматы и палиндром
Мне нужно найти палиндромы в тексте (слова имеют длину <= 6 и состоят из строчных и прописных букв) и использовать для этого автоматы Pushdown, но, к сожалению, я не совсем знаком с этой темой. Может ли кто-нибудь объяснить мне, как я могу запрограм…
28 фев '19 в 15:39
2
ответа
Как разработать приложение для CASIO DTX30 на.Net?
Как разработать приложение для CASIO DTX30 на.Net?
27 мар '13 в 07:38
1
ответ
"В конце запроса отсутствует разделитель кавычек". ошибка в приложении WinCE PDA
В моем приложении WinCE PDA я сравниваю значение штрих-кода, которое я отсканировал, с значением в моей базе данных, чтобы сгенерировать таблицу. Я строю запрос так: for (int i = 0; i < listBox2.Items.Count; i++) { if (i == 0) { sb.Append("Select…
31 авг '15 в 03:36
0
ответов
Сканирование штрих-кода с Windows CE PDA на веб-страницу ASP.Net
Это может быть очень общий вопрос, но я исследовал его и не могу найти ничего, что могло бы сделать то, что я ищу. Я пытаюсь добиться того, чтобы страница C# ASP.Net работала на портативном устройстве Windows CE со сканером штрих-кода. С устройством…
10 авг '15 в 10:25
0
ответов
Ясность с автоматами Pushdown
Я пытаюсь сконструировать автомат, который принимает ^m b^n, m
07 мар '18 в 01:48
1
ответ
Как вы получаете переходные отношения КПК?
Я знаю, как определить начальное состояние, принимаемое состояние, входной алфавит и все такое. Но как вы развиваете переходные отношения КПК? Для FSM (q0,a),q1) означает, что если вы начинаете с q0 и получаете a, вы переходите к q1. Но что означает…
21 ноя '13 в 15:07
2
ответа
Как идентифицировать веб-запрос с КПК / ПК / Сервера?
Я хотел бы знать, возможно ли определить (с помощью JAVA) тип компьютера, используемого для запроса, например: сервер, настольный компьютер, КПК (планшет, мобильный телефон и т. Д.)? Спасибо!
29 июн '13 в 17:56
1
ответ
Языки КПК с 0 поворотами совпадают с обычными языками?
PDA ( Pushdown Automaton) называется k- витком, если для какой-либо строки w на его языке, повернуть направление своего стека максимум на k раз. Также хорошо известно, что язык L является линейным, если он принимается однооборотным КПК. Теперь, прав…
13 дек '12 в 22:46
1
ответ
DPDA для машины Тьюринга?
Есть ли способ превратить детерминированные автоматы в систему Тьюринга? Я думал о размещении стека после ввода на ленте, с '#' между ними. Но кажется, что это невозможно доказать формально. У вас есть какие-нибудь предложения? Кто-то уже делал это?…
26 май '13 в 16:03
1
ответ
Какие типы языков принимаются КПК, в которых размер стека ограничен?
Какие типы языков принимаются КПК, в которых размер стека ограничен, скажем, 20 элементами? На мой взгляд, это все еще должен быть CFL, потому что есть временная память для хранения.
07 янв '12 в 10:53