14
ответов
Гольф кода: автоматы
Я сделал окончательный генератор смеха с помощью этих правил. Можно ли реализовать его на любимом языке умным способом? Правила: На каждом повторении происходят следующие преобразования. H->...
вопрос задан: 17 June 2009 20:04
9
ответов
Для компьютера действительно ли возможно “изучить” регулярное выражение обеспеченными пользователями примерами?
Для компьютера действительно ли возможно "изучить" регулярное выражение обеспеченными пользователями примерами? Разъясниться: Я не хочу изучать регулярные выражения. Я хочу создать программу, которая "изучает" постоянного клиента...
вопрос задан: 10 December 2011 21:37
9
ответов
Действительно ли Теория автоматов мертва? [закрытый]
Я любил курс, который я взял в Теории автоматов и Формальных языках, так естественно я начал осматривать межсети для изучения то, что произошло со времени книги, на которых базировался курс...
вопрос задан: 4 June 2010 00:44
6
ответов
Усовершенствованная Формальная логика / учебник Теории автоматов
Я знаю, что это - больше Математический вопрос о Языке/Автоматах/Информатике / Формальный вопрос о Языке/Автоматах/Информатике, чем программирующий, но я надеюсь, что могу получить некоторый совет относительно понятного учебника (не непонятная монография)
вопрос задан: 17 June 2009 02:41
5
ответов
Проблема Шаблона разработки, включающая N состояния и переходы между ними
У меня есть проблема под рукой, и я не добираюсь который шаблон разработки использовать. Проблема идет как таковая: Я должен создать систему, которая имеет состояния 'N', и моя система должна сделать переход от любого состояния...
вопрос задан: 14 January 2010 12:19
4
ответа
Существует ли хорошая библиотека расположения графика, вызываемая от C++?
(Направленные) графики представляют конечные автоматы. Вплоть до сих пор моя тестовая программа выписывала точечные файлы для тестирования. Это довольно хорошо оба для регрессионного тестирования (сохраните проверенный вывод...
вопрос задан: 30 September 2013 18:21
4
ответа
Книги Теории автоматов [закрываются]
Предложите меня некоторые хорошие книги по "Формальным языкам и Теории автоматов".Спасибо!
вопрос задан: 4 January 2010 15:04
2
ответа
Эквивалентность между регулярными выражениями
У меня есть два разных регулярных выражения: (1) ($ + b) a * (b + bba *) * ($ - пустой язык) (2) b * (a + bb + bbb) * b * Я хочу продемонстрировать что оба выражения эквивалентны, но я не знаю, как ....
вопрос задан: 3 March 2019 19:08
2
ответа
Регулярный по сравнению с контекстно-свободными грамматиками
Я учусь для своего вычислительного теста языков, и существует одна идея, у меня есть проблемы при переносе моей головы. Я понял, что регулярные грамматики более просты и не могут содержать неоднозначность, но может'...
вопрос задан: 16 October 2016 16:56
2
ответа
Как Иерархия Chomsky и Машины Тьюринга должны влиять на дизайн языка?
Я в настоящее время учусь для теста дискретной математики, в котором мы изучаем иерархию Chomsky, и тип автоматизирует, которые распознают каждый уровень иерархии. Мне преподают что большинство...
вопрос задан: 26 May 2015 10:35
2
ответа
Преобразуйте регулярное выражение в CFG
Как я могу преобразовать некоторый регулярный язык в его эквивалентную Контекстно-свободную грамматику? Действительно ли это необходимо создать соответствие DFA тому регулярному выражению или является там некоторым правилом для такого...
вопрос задан: 9 October 2011 16:32
2
ответа
Тестирование пересечения двух регулярных языков
Я хочу протестировать, есть ли у двух языков общая строка. Оба из этих языков от подмножества регулярных языков, описанных ниже, и я только должен знать, существует ли там строка в...
вопрос задан: 16 August 2011 20:44
2
ответа
Регулярное выражение к строке совпадения 0 и 1's без '011' подстрока
Я работаю над проблемой (от Введения до Теории автоматов, Языков и Компьютера Hopcroft, Motwani и Ullman) для записи регулярного выражения, которое определяет язык, состоящий из всех строк...
вопрос задан: 21 July 2011 05:00
2
ответа
Каковы полезные пределы Линейных Ограниченных Автоматов по сравнению с Машинами Тьюринга?
Существуют языки, что Машина Тьюринга может обработать это, LBA не может, но быть там какими-либо полезными, практическими проблемами, которые не может решить LBAs, но ТМ могут? LBA является просто Машина Тьюринга с конечным...
вопрос задан: 24 February 2010 16:51
1
ответ
Мое описание языка принимается этим DFA?
Изображение DFA: https://ibb.co/LCW99q9 Насколько я понимаю, любая строка принимается, если она содержит подстроку «abc»; все, что до, в порядке, и все, после, в порядке, включая «λ». Мой ...
вопрос задан: 30 March 2019 23:26
1
ответ
Вопрос о бесконтекстном языке (качающий лемму)
Я знаю, что это непосредственно не связано с программированием, но я задавался вопросом, знает ли кто-либо, как применить насосную лемму к следующему доказательству: Покажите что L = {(a^n) (b^n) (c^m): n! =m} не является контекстом...
вопрос задан: 19 September 2012 16:27
0
ответов
در حال رفع موجودیت های XML نجات یافته در Java با Regex؟
من چند XML با قالب ضعیف دارم که باید تجزیه و تحلیل کنم. رفع مشکل در بالادست امکان پذیر نیست. مشکل (فعلی) این است که همیشه از کاراکترهای آمپر به درستی فرار نمی شود ، بنابراین من باید ...
вопрос задан: 23 May 2017 12:34
0
ответов
Обычный язык (да или нет)
Мне дали задание проверить, действительно ли этот язык является регулярным: L = {w∈ {a, b, c} * | где число a меньше числа b + c.} Я не могу найти ни регулярного выражения для этого, ни a ...
вопрос задан: 19 June 2014 23:34
0
ответов
Реализация NFA / DFA в C #
Кто-нибудь знает о какой-либо хорошей реализации NFA и DFA на C #, возможно, выполняющей также преобразования между ними? Я бы хотел создать NFA, а затем преобразовать его ...
вопрос задан: 22 January 2014 20:10
0
ответов
как рисовать автоматы в java
я хочу нарисовать автомат с ребрами и круговыми состояниями, что-то вроде этого http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html, у вас есть...
вопрос задан: 28 April 2012 00:35
0
ответов
Levenshtein DFA в.NET
Добрый день кто-либо знает о "out-of-the-box" реализации Levenshtein DFA (детерминированные конечные автоматы) в.NET (или легко переводимый к нему)? У меня есть очень большой словарь с...
вопрос задан: 20 October 2010 11:18
0
ответов
Какая правильная грамматика для этого языка?
У меня есть этот язык: {an bm | m + n - четное число} Какая для этого правильная грамматика?
вопрос задан: 2 October 2010 18:13