En algoritm för allmän sammanhangsfri igenkänning ges som re-3 kräver mindre än n tid asymptotiskt räv ingående strängar av längd n.
Vårt arbete är inspirerat av Valiant REF, som föreslog en algoritm för allmän kontextfri igenkänning på mindre än kubik tid.
General context-free recognition in less than cubic time
{'venue': 'J. Comput. Syst. Sci.', 'journal': 'J. Comput. Syst. Sci.', 'mag_field_of_study': ['Computer Science']}