16 kontakty: Automat skończony, Deterministyczny automat skończony, Domknięcie Kleene’ego, Gramatyka bezkontekstowa, Gramatyka formalna, Gramatyka kontekstowa, Gramatyka regularna, Hierarchia Chomsky’ego, Język bezkontekstowy, Język formalny, Lemat o pompowaniu dla języków regularnych, Niedeterministyczny automat skończony, Transmitancja operatorowa, Twierdzenie Myhilla-Nerode’a, Wyrażenie regularne, Znak zapytania.
Automat skończony
Przykład automatu skończonego Automat skończony (ang. finite state machine) – abstrakcyjny, matematyczny, iteracyjny model obliczeń w teorii automatów oparty na tablicy dyskretnych przejść między jego kolejnymi stanami, do opisu których służy diagram stanów.
Nowy!!: Język regularny i Automat skończony · Zobacz więcej »
Deterministyczny automat skończony
Deterministyczny automat skończony (ang. Deterministic Finite-state Automaton, DFA) to abstrakcyjna maszyna o skończonej liczbie stanów, która zaczynając w stanie początkowym czyta kolejne symbole pewnego słowa, po przeczytaniu każdego zmieniając swój stan na stan będący wartościąfunkcji jednego przeczytanego symbolu oraz stanu aktualnego.
Nowy!!: Język regularny i Deterministyczny automat skończony · Zobacz więcej »
Domknięcie Kleene’ego
Domknięcie Kleene’ego – unarny operator * stosowany do zbiorów zawierających znaki lub napisy.
Nowy!!: Język regularny i Domknięcie Kleene’ego · 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!!: Język regularny i Gramatyka bezkontekstowa · Zobacz więcej »
Gramatyka formalna
Gramatyka formalna – sposób opisu języka formalnego, czyli podzbioru zbioru wszystkich słów skończonej długości nad danym alfabetem.
Nowy!!: Język regularny i Gramatyka formalna · 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!!: Język regularny i Gramatyka kontekstowa · Zobacz więcej »
Gramatyka regularna
Gramatyka regularna – gramatyka formalna, za pomocąktórej można opisać język regularny.
Nowy!!: Język regularny 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!!: Język regularny i Hierarchia Chomsky’ego · Zobacz więcej »
Język bezkontekstowy
Język bezkontekstowy – język formalny taki, że istnieje niedeterministyczny automat ze stosem decydujący czy dany łańcuch należy do języka.
Nowy!!: Język regularny i Język bezkontekstowy · Zobacz więcej »
Język formalny
Język formalny – podzbiór zbioru wszystkich słów nad skończonym alfabetem.
Nowy!!: Język regularny i Język formalny · Zobacz więcej »
Lemat o pompowaniu dla języków regularnych
alt.
Nowy!!: Język regularny i Lemat o pompowaniu dla języków regularnych · Zobacz więcej »
Niedeterministyczny automat skończony
Niedeterministyczny automat skończony (ang. Non-deterministic Finite-state Automaton, NFA) – maszyna o skończonej liczbie stanów, która zaczynając w stanie początkowym czyta kolejne symbole pewnego słowa.
Nowy!!: Język regularny i Niedeterministyczny automat skończony · Zobacz więcej »
Transmitancja operatorowa
Transmitancja operatorowa (funkcja przejścia, G(s)) – stosunek transformaty Laplace’a sygnału wyjściowego do transformaty Laplace’a sygnału wejściowego układu przy zerowych warunkach początkowych: Transmitancja jest częstotliwościowym modelem układu (w postaci zasadniczej określonym w dziedzinie s).
Nowy!!: Język regularny i Transmitancja operatorowa · Zobacz więcej »
Twierdzenie Myhilla-Nerode’a
Twierdzenie Myhilla-Nerode’a – twierdzenie w teorii języków formalnych podające konieczne i dostateczne warunki na to, by dany język był regularny.
Nowy!!: Język regularny i Twierdzenie Myhilla-Nerode’a · Zobacz więcej »
Wyrażenie regularne
Wyrażenie regularne (ang. regular expression, w skrócie regex lub regexp) – wzorzec opisujący łańcuch symboli.
Nowy!!: Język regularny i Wyrażenie regularne · Zobacz więcej »
Znak zapytania
Znak zapytania (pytajnik) – znak interpunkcyjny, służący do określenia intencji osoby mówiącej, która chce otrzymać dane informacje od osoby pytanej (wyjątkiem jest pytanie retoryczne).