context-free-grammar

9зной

2ответ

Как работают LL (*) парсеры?

Я не могу найти полное описание о парсере LL (*), таком как ANTLR, в Интернете. Мне интересно, какая разница между парсером LL (k) и LL (*), и почему они не могут поддерживать грамматики левого recusr

algorithm parsing antlr context-free-grammar 2010-05-31

---

6зной

1ответ

Разбор контекстно-свободной грамматики в Python

Какие инструменты доступны в Python для помощи в анализе контекстно-свободной грамматики? Конечно, можно катить самостоятельно, но я ищу общий инструмент, который может генерировать парсер для данного

python regex context-free-grammar 2010-06-05

---

4зной

1ответ

Что означает = *> в отношении контекстных свободных грамматик?

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

grammar context-free-grammar 2010-06-13

---

2зной

1ответ

«Произвольные» контекстные бесплатные грамматики?

Долгого времени почитателя первый раз спрашивающий :) Я работаю над программой, которая черпает детерминированные конечно-автоматы из контекстно-свободной грамматики, а бумага я был назначен, который

context-free-grammar 2010-06-17

---

1зной

2ответ

Закрытие свойства контекстно-свободных языков

У меня есть следующая проблема: Языки L1 = {а^п * б^п: п> = 0} и L2 = {Ь^п * а^п: n> = 0} - это контекстные свободные языки, поэтому они закрываются под L1L2, поэтому L = {a^n * b^2n A^n: n> = 0} такж

grammar context-free-grammar pumping-lemma 2010-05-09

---

6зной

3ответ

Создание n операторов из контекстно-свободных грамматик

Чтобы не изобретать колесо, я хотел бы знать, что уже сделано для создания случайных операторов из контекстно-свободного языка (например, созданного yacc и т. Д.). Эти грамматики в основном предназнач

random context-free-grammar 2010-05-15

---