context-free-grammar

0ısı

1cevap

Ben kesin bir gramer bu dilbilgisi dönüştürmek istediğiniz

belirsiz bu dilbilgisi geçerli: : Ben çözümden çok daha karmaşıktır ama benim çözüm doğru olup olmadığından emin değilim hangi bir çözüm buldu S -> if E then S | if E then S else S | a E ->

context-free-grammar ambiguous-grammar 2016-04-10

---

0ısı

1cevap

İç içe geçme ve eşitsizliklere sahip içerik içermeyen dilbilgileri

İç içe geçme ve eşitsizliklere sahip bağlam-içermeyen dilbilgisi örnekleri bulamadık. {aibjckdl : (i < l)^(j < k)} Yani, {aidl : (i < l)} için, CFG basitçe olacaktır: S -> aSd | dS | d O için benzer o

computer-science context-free-grammar context-free-language 2016-04-14

---

8ısı

2cevap

Düzenli ifadeleri ayrıştırmak için Parsec kullanma

Parsec'i küçük bir normal ifade ayrıştırıcısı uygulayarak öğrenmeye çalışıyorum. > Yıldız - -> expr expr = try star <|> try litE <|> lit litE = do c <- noneOf "*" rest <- expr

parsing haskell grammar context-free-grammar parsec 2012-01-26

---

6ısı

1cevap

Bir dilbilgisinde belirsizliği belirlemenin bir yolu var mı?

Sınıftaki belirsizliği öğreniyoruz ve aşağıdaki dilbilgisi belirsiz bir dilbilgisinin bir örneği olarak verildi. Sadece nasıl belirsiz olduğunu görmüyorum. Belirsizliği belirlemek için insanların kull

grammar context-free-grammar bnf ambiguous-grammar 2013-03-02

---

27ısı

2cevap

Java, C++, C#, vs. < and > ile bu sözdizimsel belirsizliği nasıl aşar?

C++ < ve >, tüm belirsizlikler içindeki bir "tuhaf" olduğunu düşünürdüm ama bir ayrıştırıcı uygulamaya çalışırken sonra ben < ve > kullandığı hemen her dil kırar bir örnek buldum jenerik türleri için:

java parsing grammar context-free-grammar lr 2013-01-19

---

5ısı

2cevap

yazım bağlamında serbest dilbilgisi, prologda

Aşağıdaki bağlamda dilbilgisi gramerim var. S -> A A -> mAn A -> o Bu, prologda nasıl görünür? Bu denedim ama işe yaramıyor. İkinci çizgi sorun gibi görünüyor. S(Z) :- A(Z). A(Z) :- append([m],X,

list prolog context-free-grammar dcg 2015-11-30

---

6ısı

2cevap

Yatay İşaretleme

Yatay işaretlemeyi (NLP konsepti) uygulamak zorundayım ve ağaçların neye benzeyeceğini anlamakta biraz sorun yaşıyorum. Klein and Manning paper'u okudum, ama 2 veya 3 numaralı siparişin yatay işaretle

parsing tree nlp context-free-grammar 2012-10-14

---

5ısı

1cevap

Sol birleştirici bir işleç, yukarıdan aşağı LL (1) ayrıştırıcılarının anlayabileceği şekilde ifade edilebilir mi?

Bir hesap makinesi dili için bir LL (1) yukarıdan aşağı çözümleyici kullanmaya çalışıyordum. Sadece sayıları toplamanıza, çıkarmamıza, bölmemize ve çarpmamıza izin verir. Parantez yok. Bu dilbilgisi b

parsing compiler-construction context-free-grammar compiler-design 2013-05-06

---

10ısı

3cevap

Dilbilgisini Chomsky Normal Formuna Dönüştürmek?

Aşağıdaki dilbilgisini Chomsky Normal Formuna dönüştürün. Tüm ara adımları verin. S0 -> S S -> AB | aB | B A -> aab B -> bbA | bb : İlk yaptığım şimdi ben o zaman lambda tüm kuralları kaldırıldı

grammar context-free-grammar chomsky-normal-form 2011-09-19

---

5ısı

1cevap

Herhangi bir regex'ten bağlamdan bağımsız dilbilgisi oluşturmak için algoritma

Herhangi biri, herhangi bir düzenli ifadeyi eşdeğer CFG kuralları kümesine dönüştürebilen bir algoritmayı özetleyebilir mi? ben gibi temel şeyler mücadele bilen (a | b) *: S -> a A S -> a B S -> b A

regex algorithm nlp context-free-grammar computation-theory 2012-10-30

---