Differences

This shows you the differences between two versions of the page.

--- lectures:books:scg [2010/06/16 11:51] – krivka
+++ lectures:books:scg [2018/01/31 14:31] (current) – krivka
@@ Line 95: / Line 95: @@
     * Masopust, T., On the descriptional complexity of scattered context grammars. Theoretical Computer Science, 410(1), pp. 108–112, 2009.
+===== Errata =====
+  * Ordered by appearance in the text.
+  * Last updated on 2018-01-18.
+  * Please, send additional errors and comments to: [[meduna@fit.vutbr.cz?Subject=SCGA: Error report|meduna@fit.vutbr.cz]]
+==== List of Errors ====
+  * Page 26, Chapter 2 (Definitions), Section 2.3 (Scattered context grammars)
+  * In Definition 2.45, instead of "//lhs(p) ≥ 2//", there should be "//len(p) ≥ 2//" in the definition of dcs(//G//).
+  * Reported 2018-01-18 by Zbyněk Křivka of Brno University of Technology.
+----
+The authors' thanks go to the readers who pointed out the errors.
 ===== WIT Press Website =====