Theoretische Informatik an der Hochschule Bochum | Karteikarten & Zusammenfassungen

Theoretische Informatik an der Hochschule Bochum

Karteikarten und Zusammenfassungen für Theoretische Informatik an der Hochschule Bochum

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Theoretische Informatik an der Hochschule Bochum.

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Welche praktische Bedeutung haben kontextfreie Sprachen in

der Informatik ?


Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Definieren Sie die Komplexität einer Grammatik

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Petri-Netze: 

4. Festlegung der Objekte


Erklären Sie es.

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

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

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Welche drei verschiedene Petri-Netze gibt es?

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Methodik zum Aufbau von Petri

Netzen


Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Warum sind KfS für Programmiersprachen so wichtig?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

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

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Können KfS mit einem DEA erkannt werden?

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Womit können KfS erkannt werden?

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

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

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Wofür eignen sich Petri-Netze besonders gut?

Kommilitonen im Kurs Theoretische Informatik an der Hochschule Bochum. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule Bochum auf StudySmarter:

Theoretische Informatik

Welche praktische Bedeutung haben kontextfreie Sprachen in

der Informatik ?


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.


Theoretische Informatik

Definieren Sie die Komplexität einer Grammatik

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.


Theoretische Informatik

Petri-Netze: 

4. Festlegung der Objekte


Erklären Sie es.

• 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.


Theoretische Informatik

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

Wie lässt sich eine Sprache formal beschreiben ?


Theoretische Informatik

Welche drei verschiedene Petri-Netze gibt es?

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.


Theoretische Informatik

Methodik zum Aufbau von Petri

Netzen


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.


Theoretische Informatik

Warum sind KfS für Programmiersprachen so wichtig?

 KfS sind insbesondere für die Beschreibung von

Programmiersprachen von Bedeutung, da sich durch sie

korrekt geklammerte Ausdrücke beschreiben lassen


Theoretische Informatik

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

Eine der von Chomsky definierten Komplexitätsklassen wird

den sogenannten kontextfreien Sprachen zugeordnet.


Theoretische Informatik

Können KfS mit einem DEA erkannt werden?

KfS können nicht mit DEA erkannt werden


Theoretische Informatik

Womit können KfS erkannt werden?

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

wäre noch zu erbringen)


Theoretische Informatik

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

Wie lässt sich Entscheiden, ob eine Zeichenreihe

korrekter Bestandteil einer (formalen) Sprache ist ?


Theoretische Informatik

Wofür eignen sich Petri-Netze besonders gut?

Petri-Netze eignen sich besonders gut zur Modellierung

von Systemen mit kooperierenden Prozessen


Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Theoretische Informatik an der Hochschule Bochum zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Theoretische Informatik an der Hochschule Bochum gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Hochschule Bochum Übersichtsseite

VHDL

Theoretische Informatik III an der

Universität Stuttgart

Theoretische Informatik und Algorythmik an der

Technische Hochschule Mittelhessen

theoretische Informatik an der

Universität Tübingen

Theoretische Informatik I an der

Duale Hochschule Baden-Württemberg

Theorethische Informatik 3 (Arras) an der

Duale Hochschule Baden-Württemberg

Ähnliche Kurse an anderen Unis

Schau dir doch auch Theoretische Informatik an anderen Unis an

Zurück zur Hochschule Bochum Übersichtsseite

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Theoretische Informatik an der Hochschule Bochum oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards