mogą być zmieniane za pomocą reguł gramatyki formalnej, w odróżnieniu od symboli nieterminalnych. Gramatyka formalna posiada wyróżniony symbol nieterminalny...
7 KB (1,090 words) - 10:45, 21 October 2023
należy usunąć szablon {{Dopracować}} z tego artykułu. Gramatyka bezkontekstowa – gramatyka formalna, w której wszystkie reguły wyprowadzania wyrażeń są...
2 KB (345 words) - 16:10, 5 March 2019
Język formalny (section Gramatyki formalne)
zależności od tego jak złożona jest gramatyka formalna opisująca dany język. Osobny artykuł: Gramatyka formalna. Gramatyki formalne są najpopularniejszym sposobem...
10 KB (1,166 words) - 05:08, 14 June 2024
Machines, 24 września 2018 . p d e Teoria automatów: języki formalne i gramatyki formalne Kontrola autorytatywna (model koncepcyjny): LCCN: sh85138778...
13 KB (1,575 words) - 22:59, 23 August 2024
Gramatyka regularna – gramatyka formalna, za pomocą której można opisać język regularny. Istnieją dwa rodzaje gramatyk regularnych: gramatyka lewostronna...
10 KB (1,777 words) - 18:42, 29 May 2019
automatów z teorią języków formalnych i gramatyk formalnych. p d e Teoria automatów: języki formalne i gramatyki formalne Kontrola autorytatywna (dyscyplina...
606 bytes (85 words) - 08:34, 25 January 2019
Notacja BNF (section Definicja formalna)
ISBN 83-204-2656-1. Brak numerów stron w książce Encyklopedie internetowe (gramatyka formalna): Britannica: technology/Backus-Naur-Form Treccani: bnf...
3 KB (361 words) - 18:40, 9 January 2023
finite (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-10-05]. p d e Teoria automatów: języki formalne i gramatyki formalne...
5 KB (647 words) - 21:23, 5 October 2024
Indii” oraz Quaid-e Azama Muhammada Alego Jinnaha, „ojca Pakistanu”. Gramatyka formalna poprzednika tego języka została spisana przez mnicha dźinijskiego...
4 KB (350 words) - 06:23, 27 September 2023
jest explicite dopasowanie poszczególnych ciągów) gramatyka formalna gramatyka kontekstowa gramatyka regularna hierarchia Chomsky’ego wieloznacznik pomoc:Wyrażenia...
19 KB (1,991 words) - 21:27, 13 June 2024
ISBN 83-01-14502-1. Wykład – Języki kontekstowe i automat liniowo ograniczony. Maszyna Turinga: [1] p d e Teoria automatów: języki formalne i gramatyki formalne...
5 KB (466 words) - 08:39, 6 June 2024
Gramatyka kontekstowa (ang. context-sensitive grammar) – gramatyka formalna, której reguły są postaci: α A β → α γ β , {\displaystyle \alpha A\beta \to...
2 KB (222 words) - 20:09, 21 March 2019
jako język klasy 0 w hierarchii Chomsky’ego, który generowany jest przez gramatykę kombinatoryczną. Istnieje kilka równoważnych definicji języka rekurencyjnie...
1 KB (115 words) - 21:52, 16 October 2019
jednoznaczne to języki, dla których istnieje jednoznaczna gramatyka bezkontekstowa – gramatyka, w której każde słowo może mieć tylko jedno drzewo wyprowadzenia...
12 KB (2,008 words) - 11:55, 14 August 2024
Gramatyka formalna jest w postaci normalnej Kurody, jeśli zawiera tylko produkcje postaci: A B → C D , {\displaystyle AB\to CD,} A → B C , {\displaystyle...
692 bytes (100 words) - 22:18, 8 July 2023
Język regularny (section Gramatyka regularna)
regularnymi a gramatykami regularnymi są następujące: Każdy język regularny można zapisać za pomocą gramatyki regularnej. Każda gramatyka regularna generuje...
17 KB (3,313 words) - 17:39, 28 December 2023
tego artykułu. Gramatyka kombinatoryczna – gramatyka formalna bez ograniczeń na postać reguł. W hierarchii Chomsky’ego jest to gramatyka typu 0. Generuje...
456 bytes (125 words) - 04:12, 8 May 2022
kontekstowy (ang. context-sensitive language) – język formalny generowany przez gramatykę kontekstową. W hierarchii Chomsky’ego jest zdefiniowany jako język typu...
5 KB (970 words) - 16:09, 7 May 2024
„znak”) albo semiologia, zwana jest także ogólną teorią znaków. Ogólna, formalna, czyli logiczna teoria języka rozumianego jako system znakowy, zajmująca...
4 KB (488 words) - 09:14, 8 May 2023
obliczeniowa. Warszawa: Wydawnictwa Naukowo-Techniczne, 2007, s. 79. ISBN 978-83-204-3335-7. p d e Teoria automatów: języki formalne i gramatyki formalne...
3 KB (367 words) - 21:00, 11 October 2023
(stochastyczna) gramatyka bezkontekstowa (PCFG, ang. probabilistic context-free grammar, SCFG, ang. stochastic context-free grammar) to gramatyka bezkontekstowa...
9 KB (654 words) - 20:41, 23 December 2022
{\displaystyle \delta ^{'}(p_{m+n-1},\epsilon ,\epsilon )\longrightarrow (q_{2},y_{1})} p d e Teoria automatów: języki formalne i gramatyki formalne...
5 KB (951 words) - 22:31, 14 February 2022
stanowi dwa morfy, gdyż występuje różnica formalna. Grzegorczykowa 1999 ↓, s. 67. Renata Grzegorczykowa: Gramatyka współczesnego języka polskiego Morfologia...
1,007 bytes (86 words) - 21:19, 9 July 2023
S {\displaystyle S} o długości nie większej niż rząd grupy (zob. gramatyka formalna). Każda grupa skończona jest skończenie generowana, ponieważ ⟨ G ⟩...
9 KB (1,306 words) - 22:03, 8 September 2024
kręgach zachodnich. Był jednak obecny w dawnych pracach z dziedziny gramatyki (por. gramatyka tradycyjna) i jest nadal praktykowany przez część językoznawców...
141 KB (12,088 words) - 22:12, 13 October 2024
Matematyka (section Struktura formalna)
na formalizm (nawet jeśli to tłumaczenie nie jest w praktyce wykonane). Formalna struktura matematyki wygląda następująco: Wybierany jest tzw. alfabet złożony...
32 KB (2,981 words) - 19:30, 15 October 2024
\epsilon ,} to wówczas jest ono jedynym możliwym przejściem dla tego układu w tym automacie. p d e Teoria automatów: języki formalne i gramatyki formalne...
990 bytes (174 words) - 09:13, 23 February 2019
2001). Doktorem habilitowanym został w 1989 na podstawie rozprawy „Gramatyka formalna języka polskiego” (wydanej w Warszawie w 1992). W 1991 uzyskał stanowisko...
10 KB (891 words) - 03:49, 11 October 2022
Gramatyka kategorialna – rodzaj gramatyki formalnej, w której wyróżnia się: słownik będący zbiorem atomów języka opisywanego przez gramatykę, typizację...
6 KB (598 words) - 10:37, 2 April 2024
HPSG (category Gramatyka generatywna)
(ang. Head-Driven Phrase Structure Grammar) – formalna, generatywna teoria gramatyki. W HPSG gramatyka rozumiana jest jako zestaw ograniczeń (ang. constraints)...
5 KB (614 words) - 23:50, 27 January 2024
wszystkie państwa słowiańskie. W swej wczesnej fazie była jednak głównie formalna i powierzchowna; w praktyce aż do XIII wieku obszary wiejskie pozostawały...
67 KB (7,299 words) - 15:58, 31 August 2024