Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Jojo

Trainee

  • "Jojo" is male
  • "Jojo" started this thread

Posts: 94

Date of registration: Nov 16th 2005

Location: Foreign Recruit :)

Occupation: Programmierer

1

Saturday, December 3rd 2005, 8:01pm

Grdl der Theor. Inf Testat

Soll man fuer die erste Aufg das Pumping-lemma benutzen oder etwas anders
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

2

Saturday, December 3rd 2005, 9:16pm

RE: Grdl der Theor. Inf Testat

Quoted

Original von Jojo
Soll man fuer die erste Aufg das Pumping-lemma benutzen oder etwas anders
Du solltest dazu schreiben, auf welche Aufgabe Du dich genau beziehst. Nicht alle Teilnehmer an den Testaten erhalten dieselben Aufgaben.

Deine Aufgaben sind alle so ähnlich zu lösen wie es im Hinweis zu Aufgabe 1a angegeben ist.

Bei Fragen kannst Du dich aber auch gerne direkt an mich per E-Mail oder an den Dir zugeordneten Mitarbeiter wenden.
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962

This post has been edited 1 times, last edit by "Joachim" (Dec 3rd 2005, 9:16pm)

  • Send private message

Jojo

Trainee

  • "Jojo" is male
  • "Jojo" started this thread

Posts: 94

Date of registration: Nov 16th 2005

Location: Foreign Recruit :)

Occupation: Programmierer

3

Saturday, December 3rd 2005, 10:24pm

:)

This post has been edited 1 times, last edit by "Jojo" (Dec 3rd 2005, 10:26pm)

  • Send private message

Jojo

Trainee

  • "Jojo" is male
  • "Jojo" started this thread

Posts: 94

Date of registration: Nov 16th 2005

Location: Foreign Recruit :)

Occupation: Programmierer

4

Saturday, December 3rd 2005, 10:26pm

RE: Grdl der Theor. Inf Testat

Die Aufgabe lautet :
Sei Sigma ein Alphabet. Zudem seien A,B Untermengen von Sigma* Sprachen, die von einem endlichen Automaten
entschieden werden können.
1a) Zeigen Sie, dass die Sprache Sigma* \ A von einem endlichen Automaten entschieden
werden kann.
  • Send private message

denial

Erfahrener Schreiberling

  • "denial" is male

Posts: 394

Date of registration: Feb 18th 2003

Location: Göttingen

Occupation: Linux Coder (ex Mathe SR Inf Student)

5

Sunday, December 4th 2005, 12:29am

RE: Grdl der Theor. Inf Testat

Quoted

Original von Jojo
Soll man fuer die erste Aufg das Pumping-lemma benutzen oder etwas anders

Etwas anderes.
Soweit ich das Pumping Lemma noch im Kopf habe, war es eine Implikation aus der Regularität einer Sprache (S reg. => ex. n : f.a. x in S, |x|>n ex. u,w,v : x=uwv, uw^iv in S oder so). Es kann damit also nicht bewiesen werden, daß eine Sprache regulär ist.

Außerdem ist mir schon ein Beweis ohe PL eingefallen. :D

This post has been edited 1 times, last edit by "denial" (Dec 4th 2005, 12:33am)

  • Send private message