Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung

Karteikarten und Zusammenfassungen für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung

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 Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung.

Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Was sind formale Sprachen? Was sind Bestandteile der formalen Sprache?

Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

x sei ein Wort aus einem
beliebigen Alphabet.

Was bedeutet |x|?


Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

x sei ein Wort aus dem Alphabet
Σ1 = {Hans, Wurst, kocht, Gemüse}


Was ist das Ergebnis von |x|
wenn x=HanskochtWurst

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 Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Was ist das Ergebnis von |ε|?

Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Ist eine Grammatik mehrdeutig oder eindeutig?

Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Eine Grammatik besteht aus terminalen und nichtterminalen Symbolen, Produktionsregeln und dem Startwert.


Wenn mithilfe der Produktionsregeln der Grammatik erfolgreich ein Wort gebildet wurde, besteht dieses nur noch aus

Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Eine Grammatik besteht aus terminalen und nichtterminalen Symbolen, Produktionsregeln und dem Startwert.


Produktionsregeln bilden ab, wie man von einem gegebenen Startwert aus ein Wort bilden kann. Dabei wird die z.B. die Produktion, bei der der Startwert S durch A ersetzt in der Regel geschrieben als

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 Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Wann ist eine Sprache kontextfrei?

Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Wann ist eine Sprache kontextsensitiv?

Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Was ist eine Syntaxbaum und wie wird er auch genannt?

Beispielhafte Karteikarten für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Was passiert mit einem Syntaxbaum bei einer mehrdeutigen Grammatik?

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 Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Was ist die Aufgabe der Gramatik?

Kommilitonen im Kurs Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung. 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 Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Technische Informatik

Was sind formale Sprachen? Was sind Bestandteile der formalen Sprache?

Formale Sprachen sind definiert durch formale Regeln.


Bestandteile:

  • Buchstaben/Alphabet
  • Wörter

Technische Informatik

x sei ein Wort aus einem
beliebigen Alphabet.

Was bedeutet |x|?


Das Wort ist rechts und links begrenzt

Technische Informatik

x sei ein Wort aus dem Alphabet
Σ1 = {Hans, Wurst, kocht, Gemüse}


Was ist das Ergebnis von |x|
wenn x=HanskochtWurst

|x|=1

Technische Informatik

Was ist das Ergebnis von |ε|?

0



Technische Informatik

Ist eine Grammatik mehrdeutig oder eindeutig?

Manche Grammatiken sind mehrdeutig, also können auf verschiedenen Wegen die gleichen Ergebnisse erzielt werden. Man versucht eine solche Mehrdeutig bei Programmiersprachen zu vermeiden.

Technische Informatik

Eine Grammatik besteht aus terminalen und nichtterminalen Symbolen, Produktionsregeln und dem Startwert.


Wenn mithilfe der Produktionsregeln der Grammatik erfolgreich ein Wort gebildet wurde, besteht dieses nur noch aus

Terminalen Symbolen

Technische Informatik

Eine Grammatik besteht aus terminalen und nichtterminalen Symbolen, Produktionsregeln und dem Startwert.


Produktionsregeln bilden ab, wie man von einem gegebenen Startwert aus ein Wort bilden kann. Dabei wird die z.B. die Produktion, bei der der Startwert S durch A ersetzt in der Regel geschrieben als

S=>A

Technische Informatik

Wann ist eine Sprache kontextfrei?

Eine Sprache ist kontextfrei, wenn die linke Seite der Produktionsregeln nur aus einem Element besteht

Technische Informatik

Wann ist eine Sprache kontextsensitiv?

Eine Sprache ist kontextsensitiv, wenn in den Produktionsregeln bei mindestens einer Regel die linke Seite aus mehr als einem Element besteht

Technische Informatik

Was ist eine Syntaxbaum und wie wird er auch genannt?

Mit einem Synatxbaum kann man Regeln, wie Sätze gebieldet werden, darstellen. 

Man nennt  ihn auch Ableitungsbaum


Jede Verzweigung im Synatxbaum entspricht einer Regelanwendung

Technische Informatik

Was passiert mit einem Syntaxbaum bei einer mehrdeutigen Grammatik?

Wenn man eine mehrdeutige Grammatik mit einem Ableitungsbaum darstellen möchte, kann es je nach Länge des Wortes und Komplexität der Sprache zu diversen verschiedenen Ableitungsbäumen kommen. 


Um dem Problem aus dem Weg zu gehen, kann man einen Syntaxbaum nach er Linksableitung oder der rechtsableitung aufstellen. Dadurch wird der jeweilige Baum eindeutig, denn bei der Linksableitung werden beispielsweise die Elemente immer von Links nach Rechts ersetzt und bei der Rechtsableitung immer von rechts nach links. Dadurch ist der Baum eindeutig.

Technische Informatik

Was ist die Aufgabe der Gramatik?

Legt die Korrektheit im Bezug auf Syntax fest.

!Trifft keine Aussage auf den Sinn eines Satzes (Semantik)


Also Sätze können grammatikalisch richtig sein, und dennoch völlig schwachsinnig

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung zu sehen

Singup Image Singup Image

Grundlagen der Technischen Informatik an der

Universität Oldenburg

Informationstechnik an der

Fachhochschule Vorarlberg

Informatik an der

Hochschule für Polizei Baden-Württemberg

Theoretische Informatik an der

Hochschule des Bundes für öffentliche Verwaltung

Theoretische Informatik an der

Duale Hochschule Baden-Württemberg

Ähnliche Kurse an anderen Unis

Schau dir doch auch Technische Informatik an anderen Unis an

Zurück zur Hochschule des Bundes für öffentliche Verwaltung Ü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 Technische Informatik an der Hochschule des Bundes für öffentliche Verwaltung 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

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login