finite-automata

0зной

2ответ

как мы можем найти регулярное выражение для следующих строк

Найти регулярные выражения, представляющие следующий набор: Множество всех строк над {а, Ь}, в котором число вхождений а делится на 3 . множество всех строк над {0,1}, начиная с 00

0зной

1ответ

Как предложить уравнение рекуррентности для данного DFA по множеству q состояний?

Я пытаюсь решить вопрос 2 по следующей ссылке: Check out Q.2. Это меня интересует номер N(k) двоичных строк длины k, принятый следующим детерминированным конечным автоматом (источник: URL). Например N

-1зной

1ответ

Число dfa, которое может быть спроектировано

Можно ли вычислить общее число (максимальное значение) dfa, которое может быть спроектировано при установке следующих ограничений: | Q | = 2 {No. состояний 2}, | Ɛ | = 2 {Нет. алфавитов} и | F | = 1 {

0зной

1ответ

DFA Construction

Я все еще получаю зависание Finite Automata, и в настоящее время я придерживаюсь этого примера (это из неградированного учебного пособия для всех, кто интересуется). Я смущен о том, как реализовать ДК

0зной

1ответ

Конечная, возможно, недетерминированная машина состояний с продолжительностью пребывания

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

1зной

1ответ

Наибольшее число состояний - DFA/NFA

Я пытаюсь обернуть мою голову вокруг некоторых операций на обычных языках, таких как пересечение, конкатенации и Клини звезда (как для DFA и NFA, и как они отличаются). Представьте себе следующее: Пре

0зной

1ответ

оставил регулярную грамматику NFA

можно преобразовать правую регулярную грамматику к Non детерминированных конечных автоматов с помощью следующего алгоритма: inputAlphabet = terminals grammar states = final + nonTerminals grammar st

2зной

1ответ

Жесткий контакт с нерегулярным языком с дамкой накачки

У меня возникли проблемы с подтверждением того, что определенный язык является нерегулярным. Язык определяется как л = {WZ: W, Z ∈ {0,1} * и | ш | > | z |} Я не знаю, как подойти к этому. Независимо о

1зной

1ответ

Как извлечь грамматику из компилятора

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