sanv
Grünschnabel
Dabei seit: 02.10.2008
Beiträge: 7
Herkunft: UK
|
|
Hallo,
ich habe eine Frage zur "complement" operation.
Wenn ich folgende Sprache habe:
L = { w | w contains at least two b's and at most one a }
und ich sollte einen DFA fuer das complement entwerfen.
at least b's: |b| >= 2 und at most one a: |a| =< 1
ist das complement dazu:
|b| < 2 bzw. |a| > 1????
und statt einer intersection wird man eine union haben zwischen den 2 "mini-DFAs"?
danke im voraus.
Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von sanv: 02.11.2008 12:23.
|
|