Dzień dobry,
Próbuję przygotować sie do egzaminu na którym spodziewam się zadań takiego typu:
4. Zadanie 6 Zbuduj i udowodnij poprawność DFA dla języka słów nad alfabetem \(\displaystyle{ \{a, b\}}\) takich, że nie zawierają trzech identycznych liter pod rząd.
5. Zadanie 7 Zbuduj gramatykę bezkontekstową dla języka słów nad alfabetem \(\displaystyle{ \{a, b\}}\), które są palindromami. Udowodnij jej poprawność.
Niestety, ale brak mi podstaw co skutkuje niezrozumieniem poleceń
Poszukuję materiałów, które pomogłyby mi zrozumieć te zadania oraz ich rozwiązania.
Będę wdzięczna za jakąkolwiek pomoc
Alfabety, Algorytmy - zadania
Alfabety, Algorytmy - zadania
Ostatnio zmieniony 14 lut 2021, o 20:54 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Nie łącz zadań z różnych działów w jednym poście. Brak LaTeXa.
Powód: Nie łącz zadań z różnych działów w jednym poście. Brak LaTeXa.