Changeset 243


Ignore:
Timestamp:
Dec 8, 2010, 3:38:11 PM (14 years ago)
Author:
Rick van der Zwet
Message:

3.3 verbeterd.

Location:
liacs/TPFL2010/assignment1
Files:
2 edited

Legend:

Unmodified
Added
Removed
  • liacs/TPFL2010/assignment1/report.tex

    r229 r243  
    3939Dit schrijven zal uitwerkingen van opgaven behandelen uit het boek
    4040\cite{JS2009} gebruikt bij het college. In deze opdracht zullen zeven opgaven
    41 (3,20,22,47,54,68,69) van hoofdstuk 3 behandeld worden. De opgaven zijn
    42 willekeurig gekozen met behulp van een kans generator, het kans dus zijn dat
    43 niet alle onderwerpen van hoofdstuk 3 behandeld worden.
     41(3,20,22,47,54,68,69) van hoofdstuk 3 behandeld worden.
    4442\end{abstract}
    4543
     
    5755maar maak aanpassingen zodanig dat de nieuwe toestanden ook gelezen worden. Dus
    5856$\delta(q,x)$ wordt $\delta(q,q'),\delta(q',x)$. De acceptatie toestand $F$
    59 moet ook aangepast worden, door de oude acceptatie $q$ te vervangen door $q'$.
     57is gelijkt aan de oude acceptatie toestand.
    6058\\
    6159De nieuwe \DFA $P$ beschrijft $2L$ en dus is $2L$ regulier.
     
    6462
    6563\section{Opgave 3.20}
    66 Laat $\Sigma = {0,1}$ zijn. Een voorbeeld van de taal $L \subseteq
     64Laat $\Sigma = \{0,1\}$ zijn. Een voorbeeld van de taal $L \subseteq
    6765\Sigma^*$ voor welke geldt dat, de Myhill-Nerode\cite{JS2009}[pg. 77--81]
    6866gelijkheid relatie $R_L$ de eigenschap heeft dat elk woord in $\Sigma^*$ zijn
Note: See TracChangeset for help on using the changeset viewer.