chomsky-hierarchy

0зной

1ответ

Пример языка, который не является рекурсивно перечислимым и его дополнительным языком также не является RE

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

1зной

1ответ

Иерархия Хомского - контекстно-зависимые языки Type-1

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

0зной

1ответ

Regular Grammar моему Regex/DFA

я следующее регулярное выражение: ((ABC) + г) | (? Эф * г) Я создал DFA (я надеюсь, что это правильно), которые вы можете увидеть здесь http://www.informatikerboard.de/board/attachment.php?attachmenti

0зной

1ответ

контекстно-зависимая грамматика

Я ищу контекстно-зависимой грамматики, которая описывает следующую формулировку: L = { ww | w ∈ {a,b}*, |w| ≥ 1} <br> у меня есть проблемы с тем, что нет правил, таких как X -> ε разрешено и поэтому

1зной

1ответ

признать максимальный тип формального языка

В настоящее время я пытаюсь изучить и понять формальные языки и грамматику. Я понимаю иерархию Хомского, но я нашел задачу, где я не знаю, как они получили решение. Задача: G=({S},{a,b},S,P) P={S->ep

0зной

1ответ

Путаница конечных и бесконечных языков

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

0зной

1ответ

Почему эта грамматика не чувствительна к контексту?

Я получил эту грамматику: G = (N, Epsilon, P, S) с N = {S, A, B} Epsilon = {a}, P: S -> e S -> ABA AB -> aa aA -> aaaA A -> a Почему это грамматика только типа 0? Я д

-1зной

2ответ

Что такое язык SQL?

Является ли SQL свободным от контекста или каким-либо другим языком?