黒田標準形
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/15 23:35 UTC 版)
形式言語理論において、ある形式文法の全ての生成規則が次のいずれかの形式をもつとき、その文法は黒田標準形(くろだひょうじゅんけい、Kuroda normal form)であるという。
- ^ a b c Masami Ito; Yūji Kobayashi; Kunitaka Shoji (2010). Automata, Formal Languages and Algebraic Systems: Proceedings of AFLAS 2008, Kyoto, Japan, 20-22 September 2008. World Scientific. p. 182. ISBN 978-981-4317-60-3
- ^ a b c d e Mateescu, Alexandru; Salomaa, Arto (1997). “Chapter 4: Aspects of Classical Language Theory”. In Rozenberg, Grzegorz; Salomaa, Arto. Handbook of Formal Languages. Volume I: Word, language, grammar. Springer-Verlag. p. 190. ISBN 978-3-540-61486-9
- ^ Willem J. M. Levelt (2008). An Introduction to the Theory of Formal Languages and Automata. John Benjamins Publishing. pp. 126–127. ISBN 978-90-272-3250-2
- ^ a b Alexander Meduna (2000). Automata and Languages: Theory and Applications. Springer Science & Business Media. p. 722. ISBN 978-1-85233-074-3
- ^ Alexander Meduna (2000). Automata and Languages: Theory and Applications. Springer Science & Business Media. p. 728. ISBN 978-1-85233-074-3
- ^ Penttonen, Martti (1974-08-01). “One-sided and two-sided context in formal grammars” (英語). Information and Control 25 (4): 371–392. doi:10.1016/S0019-9958(74)91049-3. ISSN 0019-9958 .
- 1 黒田標準形とは
- 2 黒田標準形の概要
- 3 関連項目
- 黒田標準形のページへのリンク