黒田標準形
1. Kuroda normal formIn formal language theory, a grammar is in Kuroda normal form if, and only if, all production rules are of the form: AB → CD or A → BC or A → B A → α 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.
Read “Kuroda normal form” on English Wikipedia
Read “黒田標準形” on Japanese Wikipedia
Read “Kuroda normal form” on DBpedia
Read “Kuroda normal form” on English Wikipedia
Read “黒田標準形” on Japanese Wikipedia
Read “Kuroda normal form” on DBpedia
Discussions
Log in to talk about this word.