1 definition found root normal form - Free On-line Dictionary of Computing (26 May 2007) : Root Normal Form (RNF) Head Normal Form in graph rewriting.