History


Please fill in your query. A complete syntax description you will find on the General Help page.
Table merging by compatible partitions for LR parsers is NP-complete. (English)
J. Inf. Process. Cybern. 30, No.3, 123-134 (1994).
Summary: We show that the problem of table merging by compatible partitions for LR $φ$-inaccessible parsing tables is NP-complete. The result is obtained by proving that the partition into cliques problem can be reduced to that problem in polynomial time.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!