Theo at Hochschule Konstanz | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für Theo an der Hochschule Konstanz

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Theo Kurs an der Hochschule Konstanz zu.

TESTE DEIN WISSEN

Eine Turingmaschine hat zwei Lampen für ihre beiden finale Zustände.

Lösung anzeigen
TESTE DEIN WISSEN

falsch

Lösung ausblenden
TESTE DEIN WISSEN

Der Reguläre Ausdruck 5|a b entspricht der Menge


Lösung anzeigen
TESTE DEIN WISSEN

[5, a b]

Lösung ausblenden
TESTE DEIN WISSEN

Die Aussage "die Aussage ist falsch" kann nicht als wahr oder falsch klassifiziert werden.

Lösung anzeigen
TESTE DEIN WISSEN

richtig 

Lösung ausblenden
TESTE DEIN WISSEN

Der reguläre Ausdruck b 4 * entspricht der Menge

Lösung anzeigen
TESTE DEIN WISSEN

[b,b4,b44,b444,4444…]

Lösung ausblenden
TESTE DEIN WISSEN

Die Laufzeit eines Exponentialzeit-Algorithmus ist nach unten begrenzt durch a*nb.

Lösung anzeigen
TESTE DEIN WISSEN

falsch

Lösung ausblenden
TESTE DEIN WISSEN

Der reguläre Ausdruck b 4 * entspricht der Menge { ϵ, b4, b4b4, b4b4b4, b4b4b4b4, ... }.

Lösung anzeigen
TESTE DEIN WISSEN

falsch

Lösung ausblenden
TESTE DEIN WISSEN

0|1(0|1)* entspricht der Menge


Lösung anzeigen
TESTE DEIN WISSEN

aller Binärzahlen ohne Leeres Wort

Lösung ausblenden
TESTE DEIN WISSEN

Welche Dinge können bei der vereinfachten Schreibweise von TM nicht weggelassen werden?


Lösung anzeigen
TESTE DEIN WISSEN

Symbol, dass gelesen wird

Lösung ausblenden
TESTE DEIN WISSEN

Welche Aussage ist richtig?

reguläre Sprache != formale Sprache

Lösung anzeigen
TESTE DEIN WISSEN


reguläre Sprache != formale Sprache

Lösung ausblenden
TESTE DEIN WISSEN

Wie viele Lampen hat eine Turingmaschine für die finalen Zustände?

Lösung anzeigen
TESTE DEIN WISSEN

3

Lösung ausblenden
TESTE DEIN WISSEN

Das Symbolpaar auf einer Transition hat folgende Bedeutung..

Lösung anzeigen
TESTE DEIN WISSEN


zu lesendes Symbol= zu schreibendes Symbol

Lösung ausblenden
TESTE DEIN WISSEN

Reguläre Sprachen sind formale Sprachen, für die wir leichtere Lösungen für das …


Lösung anzeigen
TESTE DEIN WISSEN

Spezifizierungs- und Erkennungsproblem entwickeln können

Lösung ausblenden
  • 26251 Karteikarten
  • 594 Studierende
  • 12 Lernmaterialien

Beispielhafte Karteikarten für deinen Theo Kurs an der Hochschule Konstanz - von Kommilitonen auf StudySmarter erstellt!

Q:

Eine Turingmaschine hat zwei Lampen für ihre beiden finale Zustände.

A:

falsch

Q:

Der Reguläre Ausdruck 5|a b entspricht der Menge


A:

[5, a b]

Q:

Die Aussage "die Aussage ist falsch" kann nicht als wahr oder falsch klassifiziert werden.

A:

richtig 

Q:

Der reguläre Ausdruck b 4 * entspricht der Menge

A:

[b,b4,b44,b444,4444…]

Q:

Die Laufzeit eines Exponentialzeit-Algorithmus ist nach unten begrenzt durch a*nb.

A:

falsch

Mehr Karteikarten anzeigen
Q:

Der reguläre Ausdruck b 4 * entspricht der Menge { ϵ, b4, b4b4, b4b4b4, b4b4b4b4, ... }.

A:

falsch

Q:

0|1(0|1)* entspricht der Menge


A:

aller Binärzahlen ohne Leeres Wort

Q:

Welche Dinge können bei der vereinfachten Schreibweise von TM nicht weggelassen werden?


A:

Symbol, dass gelesen wird

Q:

Welche Aussage ist richtig?

reguläre Sprache != formale Sprache

A:


reguläre Sprache != formale Sprache

Q:

Wie viele Lampen hat eine Turingmaschine für die finalen Zustände?

A:

3

Q:

Das Symbolpaar auf einer Transition hat folgende Bedeutung..

A:


zu lesendes Symbol= zu schreibendes Symbol

Q:

Reguläre Sprachen sind formale Sprachen, für die wir leichtere Lösungen für das …


A:

Spezifizierungs- und Erkennungsproblem entwickeln können

Theo

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten StudySmarter Kurse für deinen Studiengang Theo an der Hochschule Konstanz

Für deinen Studiengang Theo an der Hochschule Konstanz gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!

Das sind die beliebtesten Theo Kurse im gesamten StudySmarter Universum

Theo 1

Universität Heidelberg

Zum Kurs
Theo2

Universität Heidelberg

Zum Kurs
theo

Virgen Milagrosa University Foundation

Zum Kurs
Theo 5

Virgen Milagrosa University Foundation

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Theo
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Theo