12 kontakty: Deterministyczny automat skończony, Język formalny, Język kontekstowy, Jeffrey Ullman, John Hopcroft, Maszyna Turinga, Niedeterministyczny automat skończony, Oficyna Wydawnicza Politechniki Warszawskiej, Problem stopu, Wartownik, Wydawnictwo Naukowe PWN, 2005.
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!!: Automat liniowo ograniczony i Deterministyczny automat skończony · Zobacz więcej »
Język formalny
Język formalny – podzbiór zbioru wszystkich słów nad skończonym alfabetem.
Nowy!!: Automat liniowo ograniczony i Język formalny · Zobacz więcej »
Język kontekstowy
Język kontekstowy (ang. context-sensitive language) – język formalny generowany przez gramatykę kontekstową.
Nowy!!: Automat liniowo ograniczony i Język kontekstowy · Zobacz więcej »
Jeffrey Ullman
Jeffrey D. Ullman (ur. 22 listopada 1942 r.) – informatyk, autor klasycznych opracowań dotyczących konstrukcji kompilatorów, struktur danych, baz danych i teorii obliczeń.
Nowy!!: Automat liniowo ograniczony i Jeffrey Ullman · Zobacz więcej »
John Hopcroft
John Edward Hopcroft (ur. 7 października 1939 w Seattle) – amerykański informatyk.
Nowy!!: Automat liniowo ograniczony i John Hopcroft · Zobacz więcej »
Maszyna Turinga
Artystyczna wizja maszyny Turinga Maszyna Turinga – stworzony przez Alana Turinga abstrakcyjny model urządzenia służącego do wykonywania algorytmów.
Nowy!!: Automat liniowo ograniczony i Maszyna Turinga · 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!!: Automat liniowo ograniczony i Niedeterministyczny automat skończony · Zobacz więcej »
Oficyna Wydawnicza Politechniki Warszawskiej
Oficyna Wydawnicza Politechniki Warszawskiej jest wydawnictwem Politechniki Warszawskiej specjalizującym się w wydawaniu skryptów, podręczników, monografii oraz prac naukowych autorstwa głównie wykładowców Politechniki Warszawskiej.
Nowy!!: Automat liniowo ograniczony i Oficyna Wydawnicza Politechniki Warszawskiej · Zobacz więcej »
Problem stopu
Problem stopu – zagadnienie algorytmiczne odpowiadające, dla danego algorytmu, na pytanie, czy realizujący go program zatrzyma się (w skończonym czasie); pytanie może dotyczyć konkretnych danych wejściowych albo wszystkich możliwych.
Nowy!!: Automat liniowo ograniczony i Problem stopu · Zobacz więcej »
Wartownik
Wartownik – specjalny rodzaj obiektu, oznaczający koniec struktury danych.
Nowy!!: Automat liniowo ograniczony i Wartownik · Zobacz więcej »
Wydawnictwo Naukowe PWN
Wydawnictwo Naukowe PWN (WN PWN), w latach 1951–1991 Państwowe Wydawnictwo Naukowe (PWN) – polskie wydawnictwo naukowe założone w 1951 w Warszawie jako Państwowe Wydawnictwo Naukowe.
Nowy!!: Automat liniowo ograniczony i Wydawnictwo Naukowe PWN · Zobacz więcej »
2005
Bez opisu.
Nowy!!: Automat liniowo ograniczony i 2005 · Zobacz więcej »