pushdown-automaton

2зной

1ответ

Пускай автоматы в Контекст бесплатно: как это сделать?

Мне нужно написать CFG, который генерируется для следующих автоматов. Я знаю, что переход так: -es, es; S lead to a rule like S-> es -es, B; es lead to a rule like B -> es -es, B; aB lead to a rule

0зной

1ответ

Понимание деталей в Pushdown Automaton (PDA)

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

2зной

1ответ

Нужна грамматика без контекста, в которой в 5 раз больше одного символа, чем у другого

Я уверен, что у меня есть один, но он имеет 42 правила построения и не очень хорошо обобщает. Как я могу это сделать с меньшим количеством правил построения? Язык {a, b} *, где число a в пять раз боль

1зной

1ответ

матча регулярного выражение символ вызова функции

Я работаю в C# Я хочу, чтобы иметь возможность вызвать функцию определенного характера в моем языке регулярных выражений и был интересно, если это было возможно. Например, если у меня есть мой шаблон

1зной

1ответ

Конечные автоматы, автоматы выталкивания и примеры машины Тьюринга

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

0зной

2ответ

Дизайн «Push Down Automata», который распознает язык: a^n b^m | п <= т <= 3n

Я учусь для моего экзамена автоматов и формальных языков, я должен разработать КПК, распознающий язык: a^n b^m | n<= m <= 3n У меня есть небольшое представление, но я застрял с этим: первого мыслите