Select your language

Suggested languages for you:
Login Anmelden

Lernmaterialien für Theoretische Informatik an der Hochschule Bochum

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

TESTE DEIN WISSEN

Welche praktische Bedeutung haben kontextfreie Sprachen in

der Informatik ?


Lösung anzeigen
TESTE DEIN WISSEN

Kontextfreie Sprachen sind insbesondere bei der formalen

Beschreibung von Programmiersprachen von großer

Bedeutung.



So kann z.B. die korrekte Klammerung von arithmetischen

Ausdrücken und die korrekte Schachtelung von begin...end

in einer Programmiersprache nicht durch reguläre

Ausdrücke dargestellt werden.


Lösung ausblenden
TESTE DEIN WISSEN

Definieren Sie die Komplexität einer Grammatik

Lösung anzeigen
TESTE DEIN WISSEN

Definition der Komplexität einer Grammatik:

Als Komplexität einer Grammatik wird ihre Fähigkeit verstanden,

die Form der gültigen Ausdrücke in der von ihr erzeugten

Sprache einzuschränken.

Die Einschränkung erfolgt formal über die Einschränkung

der möglichen Formen von Produktionen.


Lösung ausblenden
TESTE DEIN WISSEN

Petri-Netze: 

4. Festlegung der Objekte


Erklären Sie es.

Lösung anzeigen
TESTE DEIN WISSEN

• Welche konkreten Objekte können die Kanäle bzw. Stellen

beinhalten?

     • Reichen anonyme Objekte aus       oder werden individuelle Objekte

benötigt?

    • Daraus ergeben sich mögliche Netztypen.


Lösung ausblenden
TESTE DEIN WISSEN

Was ist die Grundlage für die Spezifikation von Programmiersprachen?

Lösung anzeigen
TESTE DEIN WISSEN

Wie lässt sich eine Sprache formal beschreiben ?


Lösung ausblenden
TESTE DEIN WISSEN

Welche drei verschiedene Petri-Netze gibt es?

Lösung anzeigen
TESTE DEIN WISSEN

In Abhängigkeit von der Art der Objekte unterscheidet

man:

• Bedingungs-/Ereignis-Netze (B/E-Netz)

• Stellen/Transitions-Netze (S/T-Netz)

• Höhere Petri-Netze.


Lösung ausblenden
TESTE DEIN WISSEN

Methodik zum Aufbau von Petri

Netzen


Lösung anzeigen
TESTE DEIN WISSEN

1. Aktive und passive Komponenten identifizieren

2. Beziehungen ermitteln

3. Verfeinerung und Ergänzung

4. Festlegung der Objekte

5. Überlegungen zu Schaltregeln und Schaltwirkungen

6. Netztyp festlegen

7. Anfangsmarkierung festlegen

8. Analyse, Simulation.


Lösung ausblenden
TESTE DEIN WISSEN

Warum sind KfS für Programmiersprachen so wichtig?

Lösung anzeigen
TESTE DEIN WISSEN

 KfS sind insbesondere für die Beschreibung von

Programmiersprachen von Bedeutung, da sich durch sie

korrekt geklammerte Ausdrücke beschreiben lassen


Lösung ausblenden
TESTE DEIN WISSEN

Was wird mit einem der von Chomsky definierten Komplexitätsklassen gemacht?

Lösung anzeigen
TESTE DEIN WISSEN

Eine der von Chomsky definierten Komplexitätsklassen wird

den sogenannten kontextfreien Sprachen zugeordnet.


Lösung ausblenden
TESTE DEIN WISSEN

Können KfS mit einem DEA erkannt werden?

Lösung anzeigen
TESTE DEIN WISSEN

KfS können nicht mit DEA erkannt werden


Lösung ausblenden
TESTE DEIN WISSEN

Womit können KfS erkannt werden?

Lösung anzeigen
TESTE DEIN WISSEN

KfS können mit Kellerautomaten erkannt werden (ein Beweis dafür

wäre noch zu erbringen)


Lösung ausblenden
TESTE DEIN WISSEN

Was ist die Grundlage für die Entwicklung effizienter Parser?

Lösung anzeigen
TESTE DEIN WISSEN

Wie lässt sich Entscheiden, ob eine Zeichenreihe

korrekter Bestandteil einer (formalen) Sprache ist ?


Lösung ausblenden
TESTE DEIN WISSEN

Wofür eignen sich Petri-Netze besonders gut?

Lösung anzeigen
TESTE DEIN WISSEN

Petri-Netze eignen sich besonders gut zur Modellierung

von Systemen mit kooperierenden Prozessen


Lösung ausblenden
  • 43203 Karteikarten
  • 1189 Studierende
  • 17 Lernmaterialien

Beispielhafte Karteikarten für deinen Theoretische Informatik Kurs an der Hochschule Bochum - von Kommilitonen auf StudySmarter erstellt!

Q:

Welche praktische Bedeutung haben kontextfreie Sprachen in

der Informatik ?


A:

Kontextfreie Sprachen sind insbesondere bei der formalen

Beschreibung von Programmiersprachen von großer

Bedeutung.



So kann z.B. die korrekte Klammerung von arithmetischen

Ausdrücken und die korrekte Schachtelung von begin...end

in einer Programmiersprache nicht durch reguläre

Ausdrücke dargestellt werden.


Q:

Definieren Sie die Komplexität einer Grammatik

A:

Definition der Komplexität einer Grammatik:

Als Komplexität einer Grammatik wird ihre Fähigkeit verstanden,

die Form der gültigen Ausdrücke in der von ihr erzeugten

Sprache einzuschränken.

Die Einschränkung erfolgt formal über die Einschränkung

der möglichen Formen von Produktionen.


Q:

Petri-Netze: 

4. Festlegung der Objekte


Erklären Sie es.

A:

• Welche konkreten Objekte können die Kanäle bzw. Stellen

beinhalten?

     • Reichen anonyme Objekte aus       oder werden individuelle Objekte

benötigt?

    • Daraus ergeben sich mögliche Netztypen.


Q:

Was ist die Grundlage für die Spezifikation von Programmiersprachen?

A:

Wie lässt sich eine Sprache formal beschreiben ?


Q:

Welche drei verschiedene Petri-Netze gibt es?

A:

In Abhängigkeit von der Art der Objekte unterscheidet

man:

• Bedingungs-/Ereignis-Netze (B/E-Netz)

• Stellen/Transitions-Netze (S/T-Netz)

• Höhere Petri-Netze.


Mehr Karteikarten anzeigen
Q:

Methodik zum Aufbau von Petri

Netzen


A:

1. Aktive und passive Komponenten identifizieren

2. Beziehungen ermitteln

3. Verfeinerung und Ergänzung

4. Festlegung der Objekte

5. Überlegungen zu Schaltregeln und Schaltwirkungen

6. Netztyp festlegen

7. Anfangsmarkierung festlegen

8. Analyse, Simulation.


Q:

Warum sind KfS für Programmiersprachen so wichtig?

A:

 KfS sind insbesondere für die Beschreibung von

Programmiersprachen von Bedeutung, da sich durch sie

korrekt geklammerte Ausdrücke beschreiben lassen


Q:

Was wird mit einem der von Chomsky definierten Komplexitätsklassen gemacht?

A:

Eine der von Chomsky definierten Komplexitätsklassen wird

den sogenannten kontextfreien Sprachen zugeordnet.


Q:

Können KfS mit einem DEA erkannt werden?

A:

KfS können nicht mit DEA erkannt werden


Q:

Womit können KfS erkannt werden?

A:

KfS können mit Kellerautomaten erkannt werden (ein Beweis dafür

wäre noch zu erbringen)


Q:

Was ist die Grundlage für die Entwicklung effizienter Parser?

A:

Wie lässt sich Entscheiden, ob eine Zeichenreihe

korrekter Bestandteil einer (formalen) Sprache ist ?


Q:

Wofür eignen sich Petri-Netze besonders gut?

A:

Petri-Netze eignen sich besonders gut zur Modellierung

von Systemen mit kooperierenden Prozessen


Theoretische Informatik

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 Theoretische Informatik an der Hochschule Bochum

Für deinen Studiengang Theoretische Informatik an der Hochschule Bochum 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 Theoretische Informatik Kurse im gesamten StudySmarter Universum

Theoretische Informatik III

Universität Stuttgart

Zum Kurs
theoretische Informatik

Universität Tübingen

Zum Kurs
Theoretische Informatik I

Duale Hochschule Baden-Württemberg

Zum Kurs

Die all-in-one Lernapp für Studierende

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