It was published in 2001 that PTIME corresponds to (positive) range concatenation grammars.
2001. године је објављено да PTIME одговара позитивним граматикама конкатенације слогова (range concatenation grammars).