12 kontakty: Analizator składniowy, Gramatyka bezkontekstowa, Gramatyka kombinatoryczna, Gramatyka kontekstowa, Gramatyka regularna, Hierarchia Chomsky’ego, Język formalny, Język regularny, Podzbiór, Postać normalna Chomsky’ego, Postać normalna Greibach, Symbol startowy.
Analizator składniowy
Przykład analizy składniowej (parsingu) wyrażeń matematycznych Analizator składniowy, parser – program komputerowy dokonujący analizy składniowej danych wejściowych w celu określenia ich struktury gramatycznej w związku z określonągramatykąformalną.
Nowy!!: Gramatyka formalna i Analizator składniowy · Zobacz więcej »
Gramatyka bezkontekstowa
Gramatyka bezkontekstowa – gramatyka formalna, w której wszystkie reguły wyprowadzania wyrażeń sąpostaci: gdzie: Każdy język bezkontekstowy generowany jest przez pewnągramatykę bezkontekstową.
Nowy!!: Gramatyka formalna i Gramatyka bezkontekstowa · Zobacz więcej »
Gramatyka kombinatoryczna
Gramatyka kombinatoryczna – gramatyka formalna bez ograniczeń na postać reguł.
Nowy!!: Gramatyka formalna i Gramatyka kombinatoryczna · Zobacz więcej »
Gramatyka kontekstowa
Gramatyka kontekstowa – gramatyka formalna, której reguły sąpostaci: gdzie: Każda gramatyka kontekstowa definiuje pewien język kontekstowy.
Nowy!!: Gramatyka formalna i Gramatyka kontekstowa · Zobacz więcej »
Gramatyka regularna
Gramatyka regularna – gramatyka formalna, za pomocąktórej można opisać język regularny.
Nowy!!: Gramatyka formalna i Gramatyka regularna · Zobacz więcej »
Hierarchia Chomsky’ego
Zestawy inkluzyjne opisane przez hierarchię Chomsky’ego Hierarchia Chomsky’ego – stworzona przez Noama Chomsky’ego hierarchia klas języków formalnych.
Nowy!!: Gramatyka formalna i Hierarchia Chomsky’ego · Zobacz więcej »
Język formalny
Język formalny – podzbiór zbioru wszystkich słów nad skończonym alfabetem.
Nowy!!: Gramatyka formalna i Język formalny · Zobacz więcej »
Język regularny
Język regularny – język formalny taki, że istnieje deterministyczny automat skończony potrafiący zdecydować, czy dane słowo należy do języka.
Nowy!!: Gramatyka formalna i Język regularny · Zobacz więcej »
Podzbiór
Diagram Venna: ''A'' jest podzbiorem ''B'', a ''B'' jest nadzbiorem ''A''. Podzbiór – pewna „część” danego zbioru, czyli dla danego zbioru, nazywanego nadzbiorem, zbiór składający się z pewnej liczby jego elementów, np.
Nowy!!: Gramatyka formalna i Podzbiór · Zobacz więcej »
Postać normalna Chomsky’ego
Postać normalna Chomsky’ego to postać gramatyki bezkontekstowej, w której wszystkie reguły (inaczej: produkcje) sąpostaci: gdzie małe litery oznaczająsymbole terminalne, duże zaś nieterminalne.
Nowy!!: Gramatyka formalna i Postać normalna Chomsky’ego · Zobacz więcej »
Postać normalna Greibach
Postać normalna Greibach to postać gramatyki bezkontekstowej, w której wszystkie reguły sąpostaci: gdzie a to dowolny symbol terminalny, Y_1...Y_m to (być może pusty) ciąg symboli nieterminalnych.
Nowy!!: Gramatyka formalna i Postać normalna Greibach · Zobacz więcej »
Symbol startowy
Symbol startowy – symbol nieterminalny wyróżniony w konkretnej gramatyce formalnej, taki że generację słowa w tej gramatyce zaczynamy od słowa złożonego z tego symbolu.
Nowy!!: Gramatyka formalna i Symbol startowy · Zobacz więcej »