On the Hardness of Determining Small NFA's and of Proving Lower Bounds on Their Sizes.

Juraj Hromkovic, Georg Schnitger

Browse the full DLT paper archive.