Wyniki wyszukiwania
Przejdź do nawigacji
Przejdź do wyszukiwania
Znaleziono w tytułach
- '''Gramatyka formalna''' – sposób opisu [[język formalny|języka formalnego]], czyli podz Gramatyka formalna posiada wyróżniony symbol nieterminalny, zwany '''[[symbol startow …7 KB (1161 słów) - 03:29, 29 lis 2024
- '''Gramatyka kontekstowa''' ({{Ang.|context-sensitive grammar}}) – [[gramatyka formalna]], której reguły są postaci: : <math>A</math> – [[Gramatyka formalna|symbol nieterminalny]], …2 KB (263 słowa) - 03:37, 29 lis 2024
- '''Gramatyka kategorialna''' – rodzaj [[Gramatyka formalna|gramatyki formalnej]], w której wyróżnia się: słownik będący zbior '''Gramatyka kategorialna''' to trójka G = (V<sub>G</sub>, I<sub>G</sub>, s<sub>G</sub>) …6 KB (983 słowa) - 11:37, 2 kwi 2024
- '''Gramatyka bezkontekstowa''' – [[gramatyka formalna]], w której wszystkie reguły wyprowadzania wyrażeń są postaci: : <math>A</math> – dowolny [[Gramatyka formalna|symbol nieterminalny]], jego znaczenie nie zależy od kontekstu, w …2 KB (280 słów) - 03:29, 29 lis 2024
- '''Gramatyka regularna''' – [[gramatyka formalna]], za pomocą której można opisać [[język regularny]]. …yczny automat skończony|deterministycznego automatu skończonego]], taki że gramatyka generuje dokładnie taki język, jaki akceptuje automat. Stąd gramatyki lewos …10 KB (1755 słów) - 17:23, 26 lis 2024
- …''stochastic context-free grammar'') to [[gramatyka formalna|gramatyka]] [[gramatyka bezkontekstowa|bezkontekstowa]], do której dołączono [[prawdopodobieństwo|p * [[gramatyka formalna]] …9 KB (1105 słów) - 21:41, 23 gru 2022
Znaleziono w treści stron
- …'' – [[Gramatyka formalna|symbol nieterminalny]] wyróżniony w konkretnej [[gramatyka formalna|gramatyce formalnej]], taki że generację słowa w tej gramatyce zac …a dla [[gramatyka regularna|gramatyk regularnych]] oraz [[deterministyczna gramatyka bezkontekstowa|deterministycznych gramatyk bezkontekstowych]]. …956 bajtów (140 słów) - 14:23, 22 sie 2019
- [[Gramatyka formalna]] jest w '''postaci normalnej Kurody''', jeśli zawiera tylko produ …amatyki kontekstowej nie generującej słowa pustego istnieje równoważna jej gramatyka w postaci normalnej Kurody. …692 bajtów (101 słów) - 23:18, 8 lip 2023
- '''Gramatyka kontekstowa''' ({{Ang.|context-sensitive grammar}}) – [[gramatyka formalna]], której reguły są postaci: : <math>A</math> – [[Gramatyka formalna|symbol nieterminalny]], …2 KB (263 słowa) - 03:37, 29 lis 2024
- '''Gramatyka bezkontekstowa''' – [[gramatyka formalna]], w której wszystkie reguły wyprowadzania wyrażeń są postaci: : <math>A</math> – dowolny [[Gramatyka formalna|symbol nieterminalny]], jego znaczenie nie zależy od kontekstu, w …2 KB (280 słów) - 03:29, 29 lis 2024
- …gramatyki (ew. <math>\varepsilon</math>), [[wierzchołkami wewnętrznymi]] [[Gramatyka formalna|symbole nieterminalne]], a korzeniem symbol startowy. Węzeł <math> [[Kategoria:Gramatyka generatywna]] …1 KB (191 słów) - 00:06, 2 lip 2020
- '''Postać normalna [[Noam Chomsky|Chomskiego]]''' to postać [[gramatyka bezkontekstowa|gramatyki bezkontekstowej]], w której wszystkie reguły (inac …ałe litery oznaczają [[Gramatyka formalna|symbole terminalne]], duże zaś [[Gramatyka formalna|nieterminalne]]. …5 KB (731 słów) - 03:33, 29 lis 2024
- …sującą go [[gramatyka bezkontekstowa|gramatykę bezkontekstową]]; następnie gramatyka jest kompresowana konwencjonalnymi metodami. Metoda została opracowana w [[ # żadna para sąsiednich symboli ([[Gramatyka formalna|terminalnych]] i [[Gramatyka formalna|nieterminalnych]]) nie występuje więcej niż raz, …3 KB (411 słów) - 22:13, 30 maj 2023
- …inalnymi]] i [[Gramatyka formalna|nieterminalnymi]] pochodzącymi z danej [[gramatyka formalna|gramatyki]] oraz pojedynczym symbolem terminalnym. …2 KB (254 słowa) - 01:00, 16 cze 2023
- ''LALR(k)'' – to klasa [[język formalny|języków formalnych]] oraz klasa [[gramatyka formalna|gramatyk formalnych]]. == Gramatyka == …3 KB (566 słów) - 06:53, 20 cze 2022
- …znawania obrazów]] oparta na bazie [[Metody drzewowe|metod drzewowych]]. [[gramatyka|Gramatykę]] drzew EDT stanowi piątka: [[Automat]] <math>\Lambda_{DFEDT}</math> rozpoznający sceny w [[gramatyka|gramatyce]] <math>B_{EDT}</math> zbudowany jest następująco: …2 KB (336 słów) - 10:21, 20 lis 2019
- …ki''' to [[Systemy przepisywania|system przepisywania słów]] zbliżony do [[Gramatyka kombinatoryczna|gramatyk typu 0]]. Jedyna różnica polega na tym, że w syste …764 bajtów (118 słów) - 08:17, 1 sie 2019
- …k należy do danej klasy wtedy i tylko wtedy, gdy jest możliwe zbudowanie [[gramatyka formalna|gramatyki formalnej]], która generuje dany język, a której reguły …stnieje teoretyczny [[algorytm]], który jest w stanie przekształcić daną [[Gramatyka formalna|gramatykę formalną]] w leżącą niżej w hierarchii{{odn|Davis|Sigal| …5 KB (785 słów) - 03:43, 29 lis 2024
- '''Gramatyka formalna''' – sposób opisu [[język formalny|języka formalnego]], czyli podz Gramatyka formalna posiada wyróżniony symbol nieterminalny, zwany '''[[symbol startow …7 KB (1161 słów) - 03:29, 29 lis 2024
- …długości ''m'' złożonych z [[Gramatyka formalna|symboli terminalnych]] i [[Gramatyka formalna|nieterminalnych]] oraz słowami o długości ''n'' z symboli terminal …2 KB (325 słów) - 19:56, 4 mar 2019
- …ak w wielu przypadkach wystarczająca), np. tak prosta [[Gramatyka formalna|gramatyka]] jak: Aby gramatyka była klasy LL(1) dla każdego symbolu nieterminalnego, produkcja powinna być …10 KB (1344 słowa) - 18:29, 25 kwi 2023
- …erarchia Chomskiego|hierarchii Chomskiego]], który generowany jest przez [[gramatyka kombinatoryczna|gramatykę kombinatoryczną]]. …1 KB (165 słów) - 11:51, 29 lis 2024
- '''Gramatyka kategorialna''' – rodzaj [[Gramatyka formalna|gramatyki formalnej]], w której wyróżnia się: słownik będący zbior '''Gramatyka kategorialna''' to trójka G = (V<sub>G</sub>, I<sub>G</sub>, s<sub>G</sub>) …6 KB (983 słowa) - 11:37, 2 kwi 2024
- '''Gramatyka regularna''' – [[gramatyka formalna]], za pomocą której można opisać [[język regularny]]. …yczny automat skończony|deterministycznego automatu skończonego]], taki że gramatyka generuje dokładnie taki język, jaki akceptuje automat. Stąd gramatyki lewos …10 KB (1755 słów) - 17:23, 26 lis 2024
- Przykładowa prosta gramatyka:<syntaxhighlight lang="text"> …bc, czy mamy wybrać <code>S->Ac</code> czy <code>S->Ad</code>? To nie jest gramatyka LL(1). …3 KB (493 słowa) - 16:06, 14 wrz 2023
- …''stochastic context-free grammar'') to [[gramatyka formalna|gramatyka]] [[gramatyka bezkontekstowa|bezkontekstowa]], do której dołączono [[prawdopodobieństwo|p * [[gramatyka formalna]] …9 KB (1105 słów) - 21:41, 23 gru 2022