Springen naar inhoud

[wiskunde] aantal turing machines met n toestanden en m symbolen


  • Log in om te kunnen reageren

#1

christopheb

    christopheb


  • >25 berichten
  • 84 berichten
  • Ervaren gebruiker

Geplaatst op 11 augustus 2009 - 17:55

Hoi,

In mijn cursus van "Fundamenten van de informatica" staat een omschrijving rond het eindige aantal turing machines met n toestanden en m symbolen. Deze legt een vast aantal symbolen op om een eindig aantal turing machines te bekomen.

"Het programma P is een functie van een verzameling met hoogstens nm elementen naar een verzameling met 3nm elementen. Zo zijn er hoogstens LaTeX (waarom?). Er zijn LaTeX mogelijke deelverzamelingen
van Q (Q heeft n elementen), dus dat is ook het aantal mogelijke verzamelingen F van aanvaardbare eindtoestanden. "

Is er iemand die kan verduidelijken waarom er hoogstens LaTeX zijn? De rest baseert zich op deze vaststelling en is dus te begrijpen, maar ik heb geen idee waar men dergelijk aantal vandaan haalt.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

christopheb

    christopheb


  • >25 berichten
  • 84 berichten
  • Ervaren gebruiker

Geplaatst op 11 augustus 2009 - 20:12

Blijkbaar een foutje in de latex geslopen: LaTeX is correct.

#3

Phys

    Phys


  • >5k berichten
  • 7556 berichten
  • VIP

Geplaatst op 11 augustus 2009 - 20:24

Ik denk dat je LaTeX bedoelt. (klik op de code: gebruik accolades)
Never express yourself more clearly than you think.
- Niels Bohr -





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures