formal-languages

16Ciepło

1Odpowiedz

Czy regularne algebraiczne typy danych w języku haskell są odpowiednikami gramatyk bez kontekstu? A co z GADTS?

Składnia algebraicznych typów danych jest bardzo podobna do składni Backus–Naur Form, która jest używana do opisu gramatyk bezkontekstowych. To mnie zastanowiło, jeśli pomyślimy o sprawdzaniu typu Has

5Ciepło

1Odpowiedz

Lemat pompowania (język regularny)

Potrzebuję pomocy z problemem lematu pompującego. L = { {a,b,c}* | #a(L) < #b(L) < #c(L) } To właśnie się tak dalece: y = uvw is the string from the pumping lemma. niech Y = abbc^n, n ma długość o

7Ciepło

1Odpowiedz

Jakiej klasy języka można używać wyrażeń regularnych Perl?

Wiem, że niektóre z możliwości mechanizmu wyrażeń regularnych Perla nie są regularne. Jaka to jednak klasa? Może to być pozbawione kontekstu, ale teoria CS nigdy nie była moim najmocniejszym tematem.

8Ciepło

3Odpowiedz

Czytanie liczb jako ciągi

jestem nowy w programowaniu R i chcę, aby odczytać plik tekstowy w R. jednej z kolumn, powiedzmy kolumna 7 jest numeryczne i każdy numer reprezentuje identyfikator Chcę R czytać liczby tak, jakby były

6Ciepło

1Odpowiedz

W jaki sposób można zaimplementować symbole wieloznaczne, klasy znaków, zanegowane klasy znaków itp. W modelu dla zwykłej gramatyki?

TL; DR: W jaki sposób jedno obliczeniowo modeluje produkcje gramatyki w taki sposób, że nieokreślona liczba produktów istnieje po tej samej lewej stronie? pracuję nad projektem dotyczącym teorii język

12Ciepło

1Odpowiedz

Jak przekonwertować NFA na wyrażenie regularne

Wiedziałem, że konwersja wyrażenia regularnego na NFA, istnieje algorytm. Ale zastanawiałem się, czy istnieje algorytm do przekonwertowania NFA na wyrażenie regularne. Jeśli jest, co to jest? A jeśli