Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Kuroda_normal_form> ?p ?o. }
Showing items 1 to 26 of
26
with 100 items per page.
- Kuroda_normal_form abstract "In formal language theory, a grammar is in Kuroda normal form if, and only if, all production rules are of the form:AB → CD orA → BC orA → B orA → α where A, B, C and D are nonterminal symbols and α is a terminal symbol.Every grammar in Kuroda normal form is monotonic, and therefore, generates a context-sensitive language. Conversely, every context-sensitive language which does not generate the empty string can be generated by a grammar in Kuroda normal form.It is named for linguist S.-Y. Kuroda.".
- Kuroda_normal_form wikiPageID "1102836".
- Kuroda_normal_form wikiPageRevisionID "548998406".
- Kuroda_normal_form hasPhotoCollection Kuroda_normal_form.
- Kuroda_normal_form subject Category:Formal_languages.
- Kuroda_normal_form type Abstraction100002137.
- Kuroda_normal_form type Communication100033020.
- Kuroda_normal_form type FormalLanguages.
- Kuroda_normal_form type Language106282651.
- Kuroda_normal_form comment "In formal language theory, a grammar is in Kuroda normal form if, and only if, all production rules are of the form:AB → CD orA → BC orA → B orA → α where A, B, C and D are nonterminal symbols and α is a terminal symbol.Every grammar in Kuroda normal form is monotonic, and therefore, generates a context-sensitive language. Conversely, every context-sensitive language which does not generate the empty string can be generated by a grammar in Kuroda normal form.It is named for linguist S.-Y.".
- Kuroda_normal_form label "Forma normale di Kuroda".
- Kuroda_normal_form label "Kuroda normal form".
- Kuroda_normal_form label "Kuroda-Normalform".
- Kuroda_normal_form label "Postać normalna Kurody".
- Kuroda_normal_form label "黑田范式".
- Kuroda_normal_form label "黒田標準形".
- Kuroda_normal_form sameAs Kuroda-Normalform.
- Kuroda_normal_form sameAs Forma_normale_di_Kuroda.
- Kuroda_normal_form sameAs 黒田標準形.
- Kuroda_normal_form sameAs Postać_normalna_Kurody.
- Kuroda_normal_form sameAs m.0465st.
- Kuroda_normal_form sameAs Q1452617.
- Kuroda_normal_form sameAs Q1452617.
- Kuroda_normal_form sameAs Kuroda_normal_form.
- Kuroda_normal_form wasDerivedFrom Kuroda_normal_form?oldid=548998406.
- Kuroda_normal_form isPrimaryTopicOf Kuroda_normal_form.