Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
Last revisionBoth sides next revision
lectures:books:rga [2016/06/19 23:03] – [List of Errors] krivkalectures:books:rga [2018/11/07 15:26] krivka
Line 85: Line 85:
  
   * Ordered by appearance in the text.   * Ordered by appearance in the text.
-  * Last updated on 2015-03-16.+  * Last updated on 2017-05-03.
   * Send additional errors and comments to: [[meduna@fit.vutbr.cz?Subject=RGA: Error report|meduna@fit.vutbr.cz]]   * Send additional errors and comments to: [[meduna@fit.vutbr.cz?Subject=RGA: Error report|meduna@fit.vutbr.cz]]
  
 ==== List of Errors ==== ==== List of Errors ====
 +
 +  * Page 21, Chapter 3 (Rudiments of Formal Language Theory), Section 3.3 (Grammars)
 +  * In Definition 3.3.1, instead of //x = x_1ux_2, y = y_1vy_2//, there should be //x = x_1ux_2, y = x_1vx_2//. The subsequent occurrences of //y_1// and //y_2// should be removed from the definition.
 +  * Reported 2017-05-02 by Radek Vít of Brno University of Technology.
 +
 +  * Page 511, Chapter 15 (Self-Regulating Automata), Section 15.1.1 (Definitions and Examples)
 +  * In Definition 15.1.2, instead of "j = 0, 1, ..., n", there should be "j = 0, 1, ..., n-1".
 +  * Reported 2018-11-06 by Roman Andriushchenko of Brno University of Technology.
 +
 +  * Page 511, Chapter 15 (Self-Regulating Automata), Section 15.1.1 (Definitions and Examples)  
 +  * In Example 15.1.3, 1-first-SFA //M// does not accept //ab//, so //L(M)// should be //{a^n b^n | n > 1}//. Note that we get original //L(M)// by adding //(2,3)// into the last component of //M//.
 +  * Reported 2018-11-06 by Roman Andriushchenko of Brno University of Technology.
  
   * Page 576, Chapter 17 (Jumping Finite Automata), Section 17.4 (Closure Properties)   * Page 576, Chapter 17 (Jumping Finite Automata), Section 17.4 (Closure Properties)
Line 104: Line 116:
 ---- ----
  
-The authors' thanks go to the readers who pointed out the errors. +The authors' thanks go to the readers who pointed out the errors.
  
 ===== Springer Website ===== ===== Springer Website =====
lectures/books/rga.txt · Last modified: 2020/09/01 12:20 by krivka
 
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 4.0 International
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki