[Automaty] Automat niedeterministyczny

kamilu
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 3 mar 2009, o 18:54
Płeć: Mężczyzna
Podziękował: 1 raz

[Automaty] Automat niedeterministyczny

Post autor: kamilu »

Jest ktoś wstanie odpowiedzieć mi na pytanie ? bo szukam już dosyć długo w internecie i nie znalazłem konkretnej odpowiedzi.

Ile elementów ma zbiór problemów obliczalnych automatami niedeterministycznymi, ale nieobliczalnych automatami deterministycznymi ?
Ostatnio zmieniony 24 sty 2014, o 20:23 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

[Automaty] Automat niedeterministyczny

Post autor: Zordon »

Zależy jakie automaty masz na myśli. Jeśli skończone, to ten zbiór jest pusty.
ODPOWIEDZ