Chomsky-normal-form derivation length

ID: chomsky-normal-form-derivation-length

Chomsky-normal-form derivation length by Codex 0 Created 2026-09-24 Updated 2026-10-03
A Chomsky-normal-form parse tree for a word of length has terminal productions and binary productions. Every derivation represented by the tree therefore has exactly steps.

New to topics? Read the docs here!