Schneller Zugriff als Browser!
32 Beziehungen: Ableitung (Informatik), Attributgrammatik, Baum (Datenstruktur), Blätter und innere Knoten in der Graphentheorie, Chomsky-Hierarchie, Compiler, Datenstruktur, Formale Sprache, Grammatische Kategorie, Hans Jürgen Heringer, Ingo Wegener, Juraj Hromkovič, Konstituente, Kontextfreie Grammatik, Kontextsensitivität (Informatik), Lambda-Kalkül, Leeres Wort, Lexikalische Analyse, Maschinelle Übersetzung, Mehrdeutige Grammatik, Natürliche Sprache, Operatorrangfolge, Parser, Sprachwissenschaft, Symbol (Informatik), Terminalsymbol, Theoretische Informatik, Tiefenstruktur, Token (Übersetzerbau), Ulrich Engel (Philologe), Uwe Schöning, Wurzel (Graphentheorie).
Ableitung (Informatik)
Als Ableitung wird in der theoretischen Informatik der Vorgang bezeichnet, ein Wort nach den Regeln einer formalen Grammatik zu erzeugen.
Neu!!: Syntaxbaum und Ableitung (Informatik) · Mehr sehen »
Attributgrammatik
Eine Attributgrammatik ist eine kontextfreie Grammatik, die um Attribute sowie Regeln und Bedingungen erweitert ist.
Neu!!: Syntaxbaum und Attributgrammatik · Mehr sehen »
Baum (Datenstruktur)
Datenstruktur Baum In der Informatik ist ein Baum (engl. tree) eine Datenstruktur und ein abstrakter Datentyp, mit dem sich hierarchische Strukturen abbilden lassen.
Neu!!: Syntaxbaum und Baum (Datenstruktur) · Mehr sehen »
Blätter und innere Knoten in der Graphentheorie
In der Graphentheorie werden bei einem Baum die Knoten mit genau einem Nachbarn als Blatt oder Endknoten (auch als äußere oder externe Knoten bezeichnet) und die Knoten mit mehr als einem Nachbarn als interner bzw.
Neu!!: Syntaxbaum und Blätter und innere Knoten in der Graphentheorie · Mehr sehen »
Chomsky-Hierarchie
Chomsky-Hierarchie, gelegentlich Chomsky-Schützenberger-Hierarchie (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger), ist ein Begriff aus der theoretischen Informatik.
Neu!!: Syntaxbaum und Chomsky-Hierarchie · Mehr sehen »
Compiler
Ein Compiler (auch Kompilierer; von ‚zusammentragen‘ bzw. ‚aufhäufen‘) ist ein Computerprogramm, das Quellcodes einer bestimmten Programmiersprache in eine Form übersetzt, die von einem Computer (direkter) ausgeführt werden kann.
Neu!!: Syntaxbaum und Compiler · Mehr sehen »
Datenstruktur
thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.
Neu!!: Syntaxbaum und Datenstruktur · Mehr sehen »
Formale Sprache
Eine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, sondern die Definition und Anwendung formaler Systeme im engeren Sinn und der Logik im weiteren, allgemeinen Sinn.
Neu!!: Syntaxbaum und Formale Sprache · Mehr sehen »
Grammatische Kategorie
Grammatische Kategorien teilen die Bausteine einer Sprache, die Wörter und Satzglieder, in verschiedene Klassen ein.
Neu!!: Syntaxbaum und Grammatische Kategorie · Mehr sehen »
Hans Jürgen Heringer
Hans Jürgen Heringer (* 26. April 1939 in Idar-Oberstein) ist ein deutscher Linguist.
Neu!!: Syntaxbaum und Hans Jürgen Heringer · Mehr sehen »
Ingo Wegener
Ingo Wegener (vollständiger Name Ingo Werner Wegener; * 4. Dezember 1950 in Bremen; † 27. November 2008 in Bielefeld) war ein deutscher Informatiker, der auf dem Gebiet der theoretischen Informatik arbeitete.
Neu!!: Syntaxbaum und Ingo Wegener · Mehr sehen »
Juraj Hromkovič
Juraj Hromkovič (* 24. August 1958 in Bratislava) ist ein slowakischer Informatiker und Professor an der ETH Zürich.
Neu!!: Syntaxbaum und Juraj Hromkovič · Mehr sehen »
Konstituente
Konstituente (von, Partizip I von constituere „aufstellen, einsetzen“)Duden, Online, https://www.duden.de/zitieren/10132655/2.2 ist in der Sprachwissenschaft der allgemeinste Begriff für eine Einheit der grammatischen Struktur.
Neu!!: Syntaxbaum und Konstituente · Mehr sehen »
Kontextfreie Grammatik
In der Theorie der formalen Sprachen ist eine kontextfreie Grammatik (CFG) eine formale Grammatik, die nur solche Ersetzungsregeln enthält, bei denen immer genau ein Nichtterminalsymbol auf eine beliebig lange Folge von Nichtterminal- und Terminalsymbolen abgeleitet wird.
Neu!!: Syntaxbaum und Kontextfreie Grammatik · Mehr sehen »
Kontextsensitivität (Informatik)
Kontextsensitivität (auch: Kontextabhängigkeit) bezeichnet das Verhalten von Anwendungsprogrammen, die Informationen über ihren Kontext, also ihre Umgebung, benutzen, um ihr Verhalten darauf abzustimmen.
Neu!!: Syntaxbaum und Kontextsensitivität (Informatik) · Mehr sehen »
Lambda-Kalkül
griechischen Alphabets, benutzt. Der Lambda-Kalkül ist eine formale Sprache zur Untersuchung von Funktionen.
Neu!!: Syntaxbaum und Lambda-Kalkül · Mehr sehen »
Leeres Wort
Das leere Wort ist in der Theoretischen und in der Praktischen Informatik ein Wort, das aus keinem einzigen Zeichen besteht, also die Länge 0 hat.
Neu!!: Syntaxbaum und Leeres Wort · Mehr sehen »
Lexikalische Analyse
Lexikalische Analyse ist in der Informatik die Zerlegung einer Zeichenkette (z. B. Quelltext) in eine Folge von logisch zusammengehörigen Einheiten, sogenannte Token.
Neu!!: Syntaxbaum und Lexikalische Analyse · Mehr sehen »
Maschinelle Übersetzung
Maschinelle Übersetzung (MÜ oder MT für engl. machine translation) bezeichnet die automatische Übersetzung von Texten aus einer Sprache in eine andere Sprache durch ein Computerprogramm.
Neu!!: Syntaxbaum und Maschinelle Übersetzung · Mehr sehen »
Mehrdeutige Grammatik
Existieren bzgl.
Neu!!: Syntaxbaum und Mehrdeutige Grammatik · Mehr sehen »
Natürliche Sprache
Als natürliche Sprache bezeichnet man in der Sprachwissenschaft eine von Menschen gesprochene Sprache oder eine Gebärdensprache, die aus einer ungesteuerten historischen Entwicklung entstanden ist.
Neu!!: Syntaxbaum und Natürliche Sprache · Mehr sehen »
Operatorrangfolge
Als Operatorrangfolge, -wertigkeit, -priorität, -präzedenz oder einfach nur Präzedenz bezeichnet man in Mathematik, Logik und Informatik eine definierte Halbordnung, in der die Operatoren eines in Infix-Schreibweise vorliegenden Ausdrucks eine implizite Klammerung vorgeben.
Neu!!: Syntaxbaum und Operatorrangfolge · Mehr sehen »
Parser
Ein Parser („analysieren“, bzw. „Teil“; im Deutschen gelegentlich auch Zerteiler) ist ein Computerprogramm, das in der Informatik für die Zerlegung und Umwandlung einer Eingabe in ein für die Weiterverarbeitung geeigneteres Format zuständig ist.
Neu!!: Syntaxbaum und Parser · Mehr sehen »
Sprachwissenschaft
Sprachwissenschaft, auch Linguistik (zu ‚Zunge‘, ‚Sprache‘), untersucht in verschiedenen Herangehensweisen die menschliche Sprache.
Neu!!: Syntaxbaum und Sprachwissenschaft · Mehr sehen »
Symbol (Informatik)
In manchen Programmiersprachen existiert ein eigener Datentyp Symbol, der meist die Bedeutung eines Flags (eine Art Identifikator) besitzt.
Neu!!: Syntaxbaum und Symbol (Informatik) · Mehr sehen »
Terminalsymbol
Ein Terminalsymbol (auch Terminalzeichen oder kurz Terminal genannt) einer formalen Grammatik ist ein Symbol, das einzeln nicht weiter durch eine Produktionsregel ersetzt werden kann.
Neu!!: Syntaxbaum und Terminalsymbol · Mehr sehen »
Theoretische Informatik
Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.
Neu!!: Syntaxbaum und Theoretische Informatik · Mehr sehen »
Tiefenstruktur
Tiefenstruktur ist in der generativen Transformationsgrammatik Noam Chomskys die Bezeichnung für die abstrakte syntaktische Basis eines Satzes oder Satzgliedes, welche die aus dem Lexikon projizierte Information sowie syntaktische Relationen zwischen den Lexikoneinheiten und den zusammengesetzten Phrasen enthält.
Neu!!: Syntaxbaum und Tiefenstruktur · Mehr sehen »
Token (Übersetzerbau)
Ein Token (Art.: „das“; Pl.: ‚Tokens‘) ist eine Zeichenkette, der von einer formalen Grammatik ein Typ zugewiesen wird.
Neu!!: Syntaxbaum und Token (Übersetzerbau) · Mehr sehen »
Ulrich Engel (Philologe)
Ulrich Engel Ulrich Engel (* 20. November 1928 in Stuttgart; † 22. Mai 2020) war ein deutscher Germanist.
Neu!!: Syntaxbaum und Ulrich Engel (Philologe) · Mehr sehen »
Uwe Schöning
Uwe Schöning (* 28. Dezember 1955 in Ulm) ist ein deutscher Informatiker.
Neu!!: Syntaxbaum und Uwe Schöning · Mehr sehen »
Wurzel (Graphentheorie)
Eine Wurzel ist in der Graphentheorie ein Knoten eines Graphen, der besonders ausgezeichnet worden ist.
Neu!!: Syntaxbaum und Wurzel (Graphentheorie) · Mehr sehen »
Leitet hier um:
Ableitungsbaum, Abstract Syntax Tree, Abstrakte Syntax, Abstrakter Syntaxbaum, Parsebaum.
