Alfabety, Algorytmy - zadania

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
Zuzanna21
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 13 lut 2021, o 14:45
Płeć: Kobieta
wiek: 21

Alfabety, Algorytmy - zadania

Post autor: Zuzanna21 »

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
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.
ODPOWIEDZ