Voordeelbundel

Volledige Samenvatting Automaten en Berekenbaarheid

Gecombineerde beoordeling

Documenten

Verkocht

Aantal pagina's

Laatst geüpdatet

29-07-2022

Dit is de samenvatting van de hoorcolleges van het vak Automaten en Berekenbaarheid. In deze samenvatting werd informatie uit zowel de slides, als eventuele extra notities bij de slides opgenomen. Eindresultaat: 16/20

Documenten in deze bundel

Samenvatting

Samenvatting Hoofdstuk 12: Limits of Algorithmic Computation

Samenvatting Hoofdstuk 11: A Hierarchy of Formal Languages and Automata

Samenvatting Hoofdstuk 10: Other Models of Turing Machines

Samenvatting Hoofdstuk 9: Turing Machines

Samenvatting Hoofdstuk 8: Eigenschappen van Context-vrije Talen

Samenvatting Hoofdstuk 7: Pushdown Automaten

Samenvatting Hoofdstuk 6: Simplification of Context-free Grammars and Normal Forms

Samenvatting Hoofdstuk 5: Context-vrije Talen

Samenvatting Hoofdstuk 4: Eigenschappen van Reguliere Talen

Samenvatting Hoofdstuk 3: Regular Languages and Regular Grammars

Samenvatting Hoofdstuk 2: Eindige Automaten

Samenvatting Hoofdstuk 1: Languages, Grammars en Automata

Jul 2022

2020/2021

€0

Gekoppeld boek

Peter Linz, Susan H. Rodger An Introduction to Formal Languages and Automata

Uitgave:Onbekend
ISBN:9781284077247
Druk:6

Onderwerpen

Turing machines
Halting problem
Reducties
Rice\\\'s theorem
Post correspondence problem
Recursive languages
Recursively enumarable languages
Enumerating languages
Unrestricted grammars
Context-sensitive grammars
The chomsky hierarchy
Equivalentie van verschillende klassen automaten
Simulatie
Andere modellen voor turing machines
Universele turing machine
Beperkingen van turing machines
Linear bounded automata
Instantaneous description
Formal definitions
Turing machines as language accepters
Turing machines as transducers
Turing machines as encoders
Turing machines as decoders
Turing\\\'s th
Lineaire context-vrije talen
Pompstelling voor context-vrije talen
Pompstelling voor lineaire context-vrije talen
Closure onder unie
Closure onder doorsnede
Closure onder concatenatie

€10,49 €43,78

Je bespaart €33,29

Bespaar 76% op 12 items

100% tevredenheidsgarantie

Direct beschikbaar na je betaling

Lees online óf als PDF

Geen vaste maandelijkse kosten

Maak kennis met de verkoper

lennyS

4,5

(6)

Maak kennis met de verkoper

lennyS Vrije Universiteit Brussel

Bekijk profiel

Volgen

Verkocht

163

Lid sinds

6 jaar

Aantal volgers

Documenten

Laatst verkocht

3 maanden geleden

4,5

6 beoordelingen

Populaire documenten

Recent door jou bekeken

Waarom studenten kiezen voor Stuvia

Gemaakt door medestudenten, geverifieerd door reviews

Kwaliteit die je kunt vertrouwen: geschreven door studenten die slaagden en beoordeeld door anderen die dit document gebruikten.

Niet tevreden? Kies een ander document

Geen zorgen! Je kunt voor hetzelfde geld direct een ander document kiezen dat beter past bij wat je zoekt.

Betaal zoals je wilt, start meteen met leren

Geen abonnement, geen verplichtingen. Betaal zoals je gewend bent via Bancontact, iDeal of creditcard en download je PDF-document meteen.

“Gekocht, gedownload en geslaagd. Zo eenvoudig kan het zijn.”

Alisha Student

Veelgestelde vragen

Wat krijg ik als ik dit document koop?

Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.

Tevredenheidsgarantie: hoe werkt dat?

Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.

Van wie koop ik deze samenvatting?

Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper lennyS. Stuvia faciliteert de betaling aan de verkoper.

Zit ik meteen vast aan een abonnement?

Nee, je koopt alleen deze samenvatting voor €10,49. Je zit daarna nergens aan vast.

Is Stuvia te vertrouwen?

4,6 sterren op Google & Trustpilot (+1000 reviews) Afgelopen 30 dagen zijn er 50704 samenvattingen verkocht Opgericht in 2010, al 16 jaar dé plek om samenvattingen te kopen