Suchergebnisse
Zur Navigation springen
Zur Suche springen
Übereinstimmungen mit Seitentiteln
- …''' oder '''reguläre Menge''' oder '''erkennbare Sprache''' eine [[formale Sprache]], die einigen Einschränkungen unterliegt. Reguläre Sprachen können von [[E …e praktische Bedeutung. Sie bildet eine echte Teilmenge der [[Kontextfreie Sprache|kontextfreien Sprachen]]. Die Klasse der regulären Sprachen entspricht inne …6 KB (937 Wörter) - 09:21, 18. Jan. 2025
- …n verwendet. Auch in der [[Computerlinguistik]] versucht man, [[natürliche Sprache]]n durch Regeln kontextfreier Grammatiken zu beschreiben. …Sprachen]] (Typ-3-Sprachen) und wird von der Klasse der [[Kontextsensitive Sprache|kontextsensitiven Sprachen]] (Typ-1-Sprachen) umfasst. …12 KB (1.652 Wörter) - 18:09, 17. Aug. 2023
- {{Infobox Sprache | Sprache = Paschtunisch<br />''Paschto''<br />{{ps|پښتو‎|Pəx̌tó}} …220 KB (26.068 Wörter) - 12:16, 1. Mär. 2025
- …ive languages}}'', abgekürzt durch ''CSL'') sind eine Klasse der [[Formale Sprache|formalen Sprachen]], einem Teilgebiet der [[Theoretische Informatik|Theoret …tsensitiv,'' wenn eine [[kontextsensitive Grammatik]] existiert, die diese Sprache erzeugt. …3 KB (370 Wörter) - 06:55, 5. Dez. 2024
- …der [[Chomsky-Hierarchie]] dar. Gleichzeitig enthalten sie die [[reguläre Sprache|regulären Sprachen]] als echte Teilmenge. Die Bedeutung der linearen [[Sprache]]n liegt in der Hauptsache darin, dass sie ein Beispiel für eine einfach zu …9 KB (1.171 Wörter) - 17:21, 16. Apr. 2024
- …ammengesetzt werden können. Während die Logik die Begrifflichkeit „Formale Sprache“ untersucht, finden formale Sprachen z. B. in der [[Mathematik]], in… …ammiersprache kann damit einer Programmieranweisung (als Teil der formalen Sprache) ein eindeutiges Maschinenverhalten (als Teil der [[Semantik]]) zugeordnet …19 KB (2.563 Wörter) - 11:33, 13. Aug. 2024
- {{Infobox Sprache | Sprache = Litauisch – ''lietuvių kalba'' …43 KB (5.719 Wörter) - 11:11, 19. Feb. 2025
- …sieren lassen, und dass sich ''alle'' beweisbaren Aussagen innerhalb einer Sprache erster Stufe mit Hilfe des [[Sequenzenkalkül]]s ableiten lassen.<ref>Ebbing == Das Alphabet einer Sprache erster Stufe == …9 KB (1.200 Wörter) - 12:50, 6. Jan. 2025
- …hen Informatik]] bestimmte [[Kontextfreie Sprache|kontextfreie]] [[formale Sprache]]n, also Typ-2-Sprachen entsprechend der [[Chomsky-Hierarchie]]. Sie sind… Für jede [[natürliche Zahl]] <math>n</math> ist die Dyck-Sprache <math>D_n</math> die [[Wortmenge]] der korrekt geklammerten (wohlgeformten) …2 KB (341 Wörter) - 14:44, 9. Feb. 2023
- …ür eine rekursiv aufzählbare Sprache nur halten muss, wenn das Wort in der Sprache liegt. …rachen) und echte Obermenge der Chomsky-Typ-1-Sprachen ([[Kontextsensitive Sprache|kontextsensitive Sprachen]]): …3 KB (419 Wörter) - 14:03, 17. Jul. 2021
- …ormale Sprache]] <math>L</math> heißt '''[[Inhärenz|inhärent]] mehrdeutige Sprache''', wenn jede [[formale Grammatik]] <math>G</math> mit <math>L \left( G \ri …ht)</math> steht hierbei für die von der Grammatik <math>G</math> erzeugte Sprache. …666 Bytes (103 Wörter) - 16:06, 13. Mär. 2023
- …zeptiert wird. Manchmal wird auch der gekürzte Begriff '''deterministische Sprache''' verwendet. Die Definition geht auf [[Seymour Ginsburg]] und [[Sheila A. …rch Einführung einer eindeutigen Markierung für das Wortende in eine LR(0)-Sprache überführen. …4 KB (594 Wörter) - 13:23, 8. Aug. 2021
- …sche Informatik|Theoretischen Informatik]]. Eine wachsend kontextsensitive Sprache wird mit [[Formale Grammatik|formalen Grammatiken]] definiert, deren Regeln …Bedeutung: Sie stellt eine echte Erweiterung der Klasse der [[Kontextfreie Sprache|kontextfreien Sprachen]] dar, bleibt aber eine Teilklasse von [[P (Komplexi …5 KB (585 Wörter) - 16:45, 23. Jul. 2024
- …Wörter, die nicht in <math>L</math> liegen. Im Unterschied zu [[Rekursive Sprache|rekursiven Sprachen]] (entscheidbare Sprachen) muss bei den rekursiv aufzäh …inen (''Eq''): die Menge von Paaren von zwei Turingmaschinen, die dieselbe Sprache akzeptieren. …4 KB (611 Wörter) - 10:16, 28. Jun. 2019
- {{DISPLAYTITLE:ω-reguläre Sprache}} …t die Klasse der '''ω-regulären Sprachen''' eine bestimmte Menge [[Formale Sprache|formaler Sprachen]] aus unendlichen [[Wort (Theoretische Informatik)|Wörter …3 KB (460 Wörter) - 16:26, 13. Jun. 2016
- …werden.</ref> Ziffern sind Schriftzeichen und werden in der geschriebenen Sprache verwendet. Zahlwörter können sowohl in der gesprochenen (Rede) als auch in …nzfaelle.pdf Heike Wiese: ''Sprachvermögen und Zahlbegriff – zur Rolle der Sprache für die Entwicklung numerischer Kognition.'' In: Pablo Schneider, Moritz We …44 KB (6.276 Wörter) - 02:43, 20. Jun. 2024
Übereinstimmungen mit Inhalten
- …ik]] das Problem, zu entscheiden, ob die Sprache endlich ist. Eine formale Sprache wird als endlich bezeichnet, wenn die Menge ihrer „Wörter“ endlich ist, man Für [[Reguläre Sprache|reguläre]] und [[kontextfreie Sprache]]n ist das Endlichkeitsproblem [[entscheidbar]]. Dagegen ist es für Sprache …773 Bytes (92 Wörter) - 13:57, 6. Mär. 2024
- …ormale Sprache]] <math>L</math> heißt '''[[Inhärenz|inhärent]] mehrdeutige Sprache''', wenn jede [[formale Grammatik]] <math>G</math> mit <math>L \left( G \ri …ht)</math> steht hierbei für die von der Grammatik <math>G</math> erzeugte Sprache. …666 Bytes (103 Wörter) - 16:06, 13. Mär. 2023
- Neben der Forderung, dass eine Sprache <math>L'</math> auf eine andere Sprache <math>L</math> mittels einer Funktion …[Komplexitätstheorie]] üblicherweise verwendet, um nachzuweisen, dass eine Sprache der Komplexitätsklasse [[NL (Komplexitätsklasse)|NL]] auch [[NL-Vollständig …988 Bytes (128 Wörter) - 16:35, 4. Mär. 2019
- …hen Informatik]] bestimmte [[Kontextfreie Sprache|kontextfreie]] [[formale Sprache]]n, also Typ-2-Sprachen entsprechend der [[Chomsky-Hierarchie]]. Sie sind… Für jede [[natürliche Zahl]] <math>n</math> ist die Dyck-Sprache <math>D_n</math> die [[Wortmenge]] der korrekt geklammerten (wohlgeformten) …2 KB (341 Wörter) - 14:44, 9. Feb. 2023
- …in auf dem Kopf stehendes V. Es wird in der [[Temnische Sprache|temnischen Sprache]], im [[Afrika-Alphabet]] und im [[Pannigerianisches Alphabet|pannigerianis …740 Bytes (83 Wörter) - 18:46, 17. Feb. 2025
- …=A000040 : prime numbers | werk=Die Online-Enzyklopädie der Zahlenfolgen | sprache=en}}</ref> …| titel=A006567 : emirps | werk=Die Online-Enzyklopädie der Zahlenfolgen | sprache=en}}</ref> …2 KB (278 Wörter) - 14:18, 27. Jan. 2023
- …prache, [[Präfix (Theoretische Informatik)|präfix]]-frei zu sein. In einer Sprache, die der Fano-Bedingung genügt, gibt es also kein [[Wort (Theoretische Info * Die [[Formale Sprache|Sprache]] L = {0, 10, 110, 1110, 11110} (z. B. als Kodierung der Werte 0, 1,… …2 KB (349 Wörter) - 11:45, 11. Mär. 2025
- …(Mathematik)|Funktion]], die den Aussagen einer formalen aussagenlogischen Sprache [[Wahrheitswert]]e zuordnet. Die Wahrheitswertzuordnung ist damit der aussa …swertzuordnung wird nur über den [[Atomare Aussage|atomaren Aussagen]] der Sprache definiert. Die Wahrheitswerte komplexer Aussagen sind dann alle jeweils aus …1 KB (174 Wörter) - 14:49, 25. Mai 2024
- == Sprache == Im [[Italienische Sprache|Italienischen]] und Französischen wird ein Zeitpunkt nach zwei Wochen nicht …2 KB (211 Wörter) - 10:48, 1. Feb. 2024
- …hische Probleme zu verstehen heißt wesentlich auch, die Funktionsweise der Sprache zu verstehen. …848 Bytes (109 Wörter) - 20:15, 15. Mai 2007
- …tzustellen, ob dieses zur Sprache gehört oder nicht. Das Wortproblem einer Sprache <math>L</math> ist [[entscheidbar]], wenn ihre [[Indikatorfunktion|charakte …icht. Jedes Entscheidungsproblem lässt sich als Wortproblem einer formalen Sprache codieren. …2 KB (303 Wörter) - 09:59, 27. Mär. 2024
- * [[Ashtiani (Sprache)|Ashtiani]] (ISO-639-3-Code), [[Nordwest-Iranisch]]e Sprache …1 KB (127 Wörter) - 07:46, 28. Jun. 2023
- …ll kann diese Komplexität ganz erheblich von der vorgegebenen Art, wie die Sprache definiert wird, abhängen. …em wegen der Entscheidbarkeit des [[Leerheitsproblem]]s und der [[Reguläre Sprache#Abschlusseigenschaften|Abschlusseigenschaften]] entscheidbar, da <math>L_1 …2 KB (286 Wörter) - 18:45, 9. Okt. 2024
- …sdruck|reguläre Ausdrücke]] beschriebenen Sprachen, nämlich der [[Reguläre Sprache|regulären Sprachen]]. * [[Endlicher Automat|Endliche Automaten]], für [[reguläre Sprache]]n (Chomsky Typ 3) …3 KB (350 Wörter) - 20:22, 6. Nov. 2023
- …ür eine rekursiv aufzählbare Sprache nur halten muss, wenn das Wort in der Sprache liegt. …rachen) und echte Obermenge der Chomsky-Typ-1-Sprachen ([[Kontextsensitive Sprache|kontextsensitive Sprachen]]): …3 KB (419 Wörter) - 14:03, 17. Jul. 2021
- …e [[Äquivalenzrelation]] auf den Präfixen einer [[Formale Sprache|formalen Sprache]], die in der [[Theoretische Informatik|Theoretischen Informatik]] untersuc Gegeben sei eine [[Formale Sprache|Sprache]] <math>L</math> über dem [[Alphabet (Informatik)|Alphabet]] <math>\Sigma</ …3 KB (499 Wörter) - 08:00, 29. Jan. 2023
- …639-3-Code), einer der Dialekte von [[Dogon (Sprache)]], einer Niger-Kongo-Sprache in Mali …1 KB (145 Wörter) - 16:38, 6. Feb. 2024
- …ive languages}}'', abgekürzt durch ''CSL'') sind eine Klasse der [[Formale Sprache|formalen Sprachen]], einem Teilgebiet der [[Theoretische Informatik|Theoret …tsensitiv,'' wenn eine [[kontextsensitive Grammatik]] existiert, die diese Sprache erzeugt. …3 KB (370 Wörter) - 06:55, 5. Dez. 2024
- Gegeben sei zur Sprache <math>L = \left\{aa\right\}</math> die Grammatik <math>G = \left(\{S, A, B\ * [[Inhärent mehrdeutige Sprache]] …1 KB (170 Wörter) - 09:35, 8. Nov. 2024
- …omino.html| zugriff=2013-08-26 | titel=Hexomino | werk=Wolfram MathWorld | sprache=en}}</ref> …y group of order 35 is cyclic | zugriff=2013-08-26 | werk=Yahoo! Answers | sprache=en}}</ref> …2 KB (217 Wörter) - 21:33, 25. Jun. 2024