最終更新日:2024/08/04
(computing theory) A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols.
正解を見る
Chomsky Normal Form
編集履歴(0)
元となった辞書の項目
Chomsky Normal Form
noun
意味(1)
意味(2)
(computing
theory)
A
context-free
grammar
in
which
the
right
hand
side
of
any
production
rule
consists
of
either
one
terminal
symbol
or
two
non-terminal
symbols
(neither
of
which
is
the
start
symbol)
or
the
epsilon
(i.e.
null
string)
symbol,
but
only
if
the
left
hand
side
is
the
start
symbol.
(Note:
this
is
the
full-fledged
version,
whereas
the
previous
definition
may
be
said
to
be
defining
Chomsky
reduced
form.)