Artikolo 422
| eo | senkunteksta gramatiko |
| Difino | Formala gramatiko, en kiu ĉiu derivregulo ebligas anstataŭigi specifan nefinan simbolon per specifa ĉeno de finaj kaj nefinaj simboloj, sendepende de la kunteksto de la koncerna nefina simbolo. Egalas al tipo-2-gramatiko de la Chomsky-hierarkio. |
| Fako | matematiko - komputiko |
| Rimarko | Ankaŭ "senkunteksta frazstruktura gramatiko" en Esperanto kaj "context-free phrase structure grammar" en la angla, sed ReTe ne akceptas tiel longajn esprimojn! La senkuntekstaj gramatikoj praktike estas la solaj gramatikoj uzataj por priskribi komputilajn programlingvojn. |
| Diskuto | [Christoph Knabe] ~Difino Formala gramatiko, en kiu ĉiu derivregulo ebligas anstataŭigi specifan nefinan simbolon per specifa ĉeno de finaj kaj nefinaj simboloj, sendepende de la kunteksto de la koncerna nefina simbolo. -> Formala gramatiko, en kiu ĉiu derivregulo ebligas anstataŭigi specifan nefinan simbolon per specifa ĉeno de finaj kaj nefinaj simboloj, sendepende de la kunteksto de la koncerna nefina simbolo. Ĝi egalas al la tipo-2-gramatiko de la Chomsky-hierarkio. [Christoph Knabe] +Fako +Rimarko [Christoph Knabe] ~Difino Formala gramatiko, en kiu ĉiu derivregulo ebligas anstataŭigi specifan nefinan simbolon per specifa ĉeno de finaj kaj nefinaj simboloj, sendepende de la kunteksto de la koncerna nefina simbolo. Ĝi egalas al la tipo-2-gramatiko de la Chomsky-hierark -> Formala gramatiko, en kiu ĉiu derivregulo ebligas anstataŭigi specifan nefinan simbolon per specifa ĉeno de finaj kaj nefinaj simboloj, sendepende de la kunteksto de la koncerna nefina simbolo. Ĝi egalas al la tipo-2-gramatiko de la Chomsky-hierarkio. [Christoph Knabe] ~Difino Formala gramatiko, en kiu ĉiu derivregulo ebligas anstataŭigi specifan nefinan simbolon per specifa ĉeno de finaj kaj nefinaj simboloj, sendepende de la kunteksto de la koncerna nefina simbolo. Ĝi egalas al la tipo-2-gramatiko de la Chomsky-hierark -> Formala gramatiko, en kiu ĉiu derivregulo ebligas anstataŭigi specifan nefinan simbolon per specifa ĉeno de finaj kaj nefinaj simboloj, sendepende de la kunteksto de la koncerna nefina simbolo. Egalas al tipo-2-gramatiko de la Chomsky-hierarkio. 2009-12-08 00:00:00 |
| de | Kontextfreie Grammatik |
| en | context-free grammar |
| nl | contextvrije grammatika |
| pl | gramatyka bezkontekstowa |
| ru | бесконтекстная грамматика |
Historio de ŝanĝoj (ofte nur videbla post kelkaj tagoj)