Все вопросы: [automata]

11 вопросов

0
голосов
1ответов
929 просмотров

BNF Грамматические производные

Я хочу применить правила грамматики BNF, чтобы произвести вывод для: a_Num

2
голосов
1ответов
375 просмотров

Cellular Automaton on WPF

currently im taking a Master degree course in Computer Sciences, and i´d like to implement a Cellular Automata in WPF. The rendering performance must be enough to display a lattice (grid) containing 200,000 cells. Since updating visuals is very slow in WPF (due to the visual and logical tree), ...

3
голосов
4ответов
166 просмотров

Making an index for a search by PHP

How can you search only unique words with PHP such that I can learn the basics in making the search? I have had a few problems in making a multidimensional array for questions. My first unsuccessful attempt is the following. #1 $result = pg_query_params ( $dbconn, "SELECT question_id, body ...

0
голосов
2ответов
630 просмотров

Где я могу найти образцы автоматов и машин Тьюринга?

Я готовлюсь к автоматическому тесту по курсу, основанному на jflap. Проблема в том, что у нас не так много документации и примеров автоматов, которые я нашел на jlap, например this и this , недостаточны для подготовиться к предстоящему тесту. Где я могу найти больше? Также будет полезен лю...

4
голосов
6ответов
13194 просмотров

Как я могу построить грамматику, которая порождает этот язык?

Я готовлюсь к тесту по конечным автоматам и грамматике, и у меня возник вопрос: Construct a grammar that generates L: L = {a^n b^m c^m+n|n>=0, m>=0} Я считаю, что мои постановки должны соответствовать следующему: S->aA | aB B->bB | bC C->cC | c Here's where I...

13
голосов
6ответов
2712 просмотров

Учебник по продвинутой формальной логике / теории автоматов

Я знаю, что это скорее вопрос математики / формального языка / автоматов / информатики, чем вопрос программирования, но я надеюсь, что смогу получить совет по понятному учебнику (а не неразборчивой монографии) по формальной логике за пределами исчисления высказываний и предикатов. Меня особенн...

10
голосов
2ответов
1957 просмотров

Каким образом иерархия Хомского и машины Тьюринга должны влиять на языковой дизайн?

В настоящее время я готовлюсь к тесту по дискретной математике, в рамках которого мы изучаем иерархию Хомского и тип автоматов, распознающих каждый уровень иерархии. Меня учат, что большинство компьютерных языков относятся к «уровням 2 и 1» иерархии, но не совсем точно, как именно. Мои вопр...

19
голосов
14ответов
1718 просмотров

Код Гольф: Автоматы

С помощью этих правил я создал идеальный генератор смеха. Сможете ли вы грамотно реализовать это на своем любимом языке? Правила: На каждой итерации происходят следующие преобразования. H -> AH A -> HA AA -> HA HH -> AH AAH -> HA HAA -> AH n = 0 | H n = 1...

4
голосов
2ответов
370 просмотров

Могу ли я определить набор первых символов, соответствующих шаблону регулярного выражения?

Я хотел бы иметь возможность вычислить набор всех символов, которые могут быть сопоставлены как первый символ в строке заданным экземпляром java.util.regex.Pattern. Более формально, учитывая эквивалент DFA для определенное регулярное выражение, мне нужен набор всех исходящих переходов из начал...

94
голосов
10ответов
19132 просмотров

Может ли компьютер «выучить» регулярное выражение на примерах, предоставленных пользователем?

Может ли компьютер "выучить" регулярное выражение на примерах, предоставленных пользователем? Чтобы уточнить: Я не хочу изучать регулярные выражения. Я хочу создать программу, которая "изучает" регулярное выражение на примерах, которые интерактивно предоставляются пользователем, напри...

97
голосов
8ответов
110286 просмотров

Обычные и контекстно-свободные грамматики

Я готовлюсь к тесту по языкам вычислений , и есть одна идея, что у меня проблемы с головой. Я понял, что обычные грамматики проще и не могут содержать двусмысленности, но не могут выполнять множество задач, необходимых для языков программирования. Я также понял, что контекстно-свободные г...