Zoekresultaten
Naar navigatie springen
Naar zoeken springen
Overeenkomst met onderwerp
- Een '''contextvrije grammatica''' is een [[formele grammatica]] waarbij alle [[productieregel]]s de volgende vorm hebben: …en onafhankelijk zijn van de context waarin het zich bevindt. Contextvrije grammatica's genereren [[Contextvrije taal|contextvrije talen]]. …4 kB (608 woorden) - 30 jul 2022 13:51
- …rvoor dat het beslisbaar is of een gegeven woord door een contextgevoelige grammatica kan worden gegenereerd. Een contextgevoelige grammatica is een [[Formele grammatica|grammatica]] <math>G=(V,\Sigma,R,S)</math>, waarbij …3 kB (416 woorden) - 6 jan 2025 09:36
- …aal ''gegenereerd'' kan worden, en de [[Analytische grammatica|analytische grammatica's]] die beschrijven hoe men een string uit een taal kan ''herkennen'' (anal …een zin op meerdere manier kan genereren dan spreekt men van een [[ambigue grammatica]]. …5 kB (759 woorden) - 6 jan 2025 09:41
- …interpretatie van een zin, is het in de praktijk meestal ongewenst dat een grammatica ambigu is. …enereert. Er bestaan echter ook contextvrije talen die alleen door ambigue grammatica's worden gegenereerd. Zulke talen worden inherent ambigu genoemd. Een voorb …1 kB (209 woorden) - 13 nov 2022 12:38
- …aan het einde mag voorkomen. Analoog hieraan bevat een '''links-reguliere grammatica''' alleen productieregels met aan de rechterkant ten hoogste 1 niet-termina Formeel hebben de productieregels in een rechts-reguliere grammatica de volgende vorm: …3 kB (347 woorden) - 16 okt 2015 06:33
Overeenkomst met inhoud
- In een [[formele grammatica]] is een '''productieregel''' (ook '''productie''' of '''herschrijfregel''' …een [[String (informatica)|string]] te produceren of genereren. De formele grammatica (''N'', Σ, ''P'', ''S'') met ''N'' = {S, A, B}, Σ = {a, b, c} en ''P'' = { …2 kB (193 woorden) - 11 jan 2014 09:46
- …interpretatie van een zin, is het in de praktijk meestal ongewenst dat een grammatica ambigu is. …enereert. Er bestaan echter ook contextvrije talen die alleen door ambigue grammatica's worden gegenereerd. Zulke talen worden inherent ambigu genoemd. Een voorb …1 kB (209 woorden) - 13 nov 2022 12:38
- …aan het einde mag voorkomen. Analoog hieraan bevat een '''links-reguliere grammatica''' alleen productieregels met aan de rechterkant ten hoogste 1 niet-termina Formeel hebben de productieregels in een rechts-reguliere grammatica de volgende vorm: …3 kB (347 woorden) - 16 okt 2015 06:33
- …mee is zij de natuurlijke tussenstap bij de omzetting van een contextvrije grammatica naar een equivalente niet-deterministische [[Stapelautomaat|pushdown automa Een ander normaalvorm voor contextvrije grammatica's is de [[Chomsky-normaalvorm]]. …2 kB (280 woorden) - 1 aug 2022 15:21
- …rvoor dat het beslisbaar is of een gegeven woord door een contextgevoelige grammatica kan worden gegenereerd. Een contextgevoelige grammatica is een [[Formele grammatica|grammatica]] <math>G=(V,\Sigma,R,S)</math>, waarbij …3 kB (416 woorden) - 6 jan 2025 09:36
- …olen in de [[String (informatica)|strings]] die gegenereerd worden door de grammatica. De niet-terminale symbolen worden gebruikt om strings te vervangen door an In deze grammatica zijn <math>S</math> en <math>A</math> de niet-terminale symbolen en <math>a …1 kB (196 woorden) - 1 aug 2022 12:25
- Een '''contextvrije grammatica''' is een [[formele grammatica]] waarbij alle [[productieregel]]s de volgende vorm hebben: …en onafhankelijk zijn van de context waarin het zich bevindt. Contextvrije grammatica's genereren [[Contextvrije taal|contextvrije talen]]. …4 kB (608 woorden) - 30 jul 2022 13:51
- …e [[theoretische informatica]] is een '''prefixgrammatica''' een [[formele grammatica]] waarin de productieregels alleen aan het begin van het her te schrijven… Prefixgrammatica's verschillen op verschillende punten van normale grammatica's: …3 kB (434 woorden) - 2 sep 2015 04:09
- …aal ''gegenereerd'' kan worden, en de [[Analytische grammatica|analytische grammatica's]] die beschrijven hoe men een string uit een taal kan ''herkennen'' (anal …een zin op meerdere manier kan genereren dan spreekt men van een [[ambigue grammatica]]. …5 kB (759 woorden) - 6 jan 2025 09:41
- De '''Van Wijngaarden-grammatica''', ook wel '''W-grammatica''' genoemd, is een formalisme voor de definitie van de [[syntaxis (logica)| …de ''metaregels''. W-grammatica's zijn daarmee een vorm van [[twee-niveau-grammatica]]. …8 kB (1.092 woorden) - 12 jul 2022 13:53
- In de [[wiskunde]], [[logica]] en [[grammatica]] bestaan formele systemen uit de volgende elementen: * Een [[grammatica]] die voorschrijft hoe [[goedgevormde formule]]s worden opgesteld aan de ha …6 kB (901 woorden) - 26 sep 2023 22:16
- …n '''contextvrije taal''' een [[formele taal]] die door een [[contextvrije grammatica]] gegenereerd wordt. Een alternatieve karakterisering van een contextvrije …egulier. Ze is contextvrij omdat ze wordt gegenereerd door de contextvrije grammatica met de regels <math>S \to 0S1</math> en <math>S \to \epsilon</math>. Dat ze …4 kB (597 woorden) - 2 aug 2022 10:27
- …de [[formele grammatica]] worden geconstrueerd. Stel we hebben een formele grammatica met de volgende [[productieregel]]s: …3 kB (352 woorden) - 5 sep 2022 13:49
- …waardoor we de uitdrukkingskracht van formalismen als [[Formele grammatica|grammatica]]'s, [[Eindigetoestandsautomaat|eindige automaten]] en [[Turingmachine]]s… …4 kB (530 woorden) - 19 aug 2022 09:28
- …Ook hierbij was hij te optimistisch: met dit formalisme kunnen inderdaad grammatica's worden gedefinieerd die de structuur van natuurlijke taal grofweg benader …uur van uitdrukkingen in ingewikkeldere talen te beschrijven: zo'n formele grammatica (vaak in [[BNF (metataal)|BNF]]) beschrijft dan alle geldige uitdrukkingen, …12 kB (1.702 woorden) - 20 jan 2025 18:34
- [[Categorie:Grammatica]] …2 kB (250 woorden) - 6 jun 2024 16:35
- * ze wordt gegenereerd door een [[reguliere grammatica]]; …[[Chomskyhiërarchie]] kan men zien dat elke reguliere taal [[context-vrije grammatica|contextvrij]] is. Het omgekeerde is echter niet het geval: bijvoorbeeld de …5 kB (773 woorden) - 30 jan 2025 15:02
- Formele syntactische modellen voor de beschrijving van een [[grammatica]] zijn een voorbeeld van metataal. Meer in het algemeen kan de term "metata …2 kB (270 woorden) - 5 jul 2023 11:42
- [[Categorie:Grammatica]] …3 kB (369 woorden) - 8 feb 2024 08:59
- …. Dat wil zeggen dat stapelautomaten even krachtig zijn als [[contextvrije grammatica]]'s. …3 kB (548 woorden) - 8 sep 2018 18:26