lectures:books:scg
 
Trace:

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
lectures:books:scg [2009/09/04 12:35] – krivkalectures:books:scg [2018/01/31 14:31] (current) – krivka
Line 5: Line 5:
 |Publisher:|[[http://www.witpress.com/978-1-84564-426-0.html|WIT Press]], Ashurst Lodge, Southampton, SO40 7AA, UK| |Publisher:|[[http://www.witpress.com/978-1-84564-426-0.html|WIT Press]], Ashurst Lodge, Southampton, SO40 7AA, UK|
 |ISBN:|978-1-84564-426-0| |ISBN:|978-1-84564-426-0|
-|Publication Date:|2009|+|Publication Date:|2010|
 |Details:|Hardcover, 212 pages| |Details:|Hardcover, 212 pages|
  
Line 63: Line 63:
     * Fernau, H. & Meduna, A., A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. Information Processing Letters, 86, pp. 235–240, 2003.     * Fernau, H. & Meduna, A., A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. Information Processing Letters, 86, pp. 235–240, 2003.
     * Masopust, T. & Meduna, A., On descriptional complexity of partially parallel grammars. Fundamenta Informaticae, 87(3), pp. 407–415, 2008.     * Masopust, T. & Meduna, A., On descriptional complexity of partially parallel grammars. Fundamenta Informaticae, 87(3), pp. 407–415, 2008.
 +    * Masopust, T. & Techet, J., Leftmost derivations of propagating scattered context grammars: A new proof. Discrete Mathematics and Theoretical Computer Science, 10(2), pp. 39–46, 2008.
     * Meduna, A., A trivial method of characterizing the family of recursively enumerable languages by scattered context grammars. EATCS Bulletin, 56, pp. 104–106, 1995.     * Meduna, A., A trivial method of characterizing the family of recursively enumerable languages by scattered context grammars. EATCS Bulletin, 56, pp. 104–106, 1995.
     * Meduna, A., Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages. International Journal of Computer Mathematics, 63, pp. 67–83, 1997.     * Meduna, A., Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages. International Journal of Computer Mathematics, 63, pp. 67–83, 1997.
Line 76: Line 77:
     * Meduna, A. & Techet, J., Reduction of scattered context generators of sentences preceded by their leftmost parses. DCFS 2007 Proceedings, High Tatras, pp. 178–185, 2007.     * Meduna, A. & Techet, J., Reduction of scattered context generators of sentences preceded by their leftmost parses. DCFS 2007 Proceedings, High Tatras, pp. 178–185, 2007.
     * Meduna, A. & Techet, J., Scattered context grammars that erase nonterminals in a generalized k-limited way. Acta Informatica, 45(7), pp. 593–608, 2008.     * Meduna, A. & Techet, J., Scattered context grammars that erase nonterminals in a generalized k-limited way. Acta Informatica, 45(7), pp. 593–608, 2008.
-    * Meduna, A. & Techet, J., An infinite hierarchy of language families generated by scattered context grammars with n-limited derivations. Theoretical Computer Science, 2009. In press.+    * Meduna, A. & Techet, J., An infinite hierarchy of language families generated by scattered context grammars with n-limited derivations. Theoretical Computer Science, 410, pp. 1961-1969, 2009.
     * Techet, J., A note on scattered context grammars with non-context-free components. MEMICS 2007 Proceedings, Znojmo, pp. 225–232, 2007.     * Techet, J., A note on scattered context grammars with non-context-free components. MEMICS 2007 Proceedings, Znojmo, pp. 225–232, 2007.
     * Techet, J., Scattered Context in Formal Languages. Ph.D. thesis, Brno University of Technology, Faculty of Information Technology, 2008.     * Techet, J., Scattered Context in Formal Languages. Ph.D. thesis, Brno University of Technology, Faculty of Information Technology, 2008.
Line 86: Line 87:
     * Milgram, D. & Rosenfeld, A., A note on scattered context grammars. Information Processing Letters, 1, pp. 47–50, 1971.     * Milgram, D. & Rosenfeld, A., A note on scattered context grammars. Information Processing Letters, 1, pp. 47–50, 1971.
     * Paun, G., On simple matrix languages versus scattered context languages. Informatique Théorique et Applications, 16(3), pp. 245–253, 1982.     * Paun, G., On simple matrix languages versus scattered context languages. Informatique Théorique et Applications, 16(3), pp. 245–253, 1982.
-    * Masopust, T. & Techet, J., Leftmost derivations of propagating scattered context grammars: A new proof. Discrete Mathematics and Theoretical Computer Science, 10(2), pp. 39–46, 2008. 
     * Mayer, O., Some restrictive devices for context-free grammars. Information and Control, 20, pp. 69–92, 1972.     * Mayer, O., Some restrictive devices for context-free grammars. Information and Control, 20, pp. 69–92, 1972.
     * Fernau, H., Scattered context grammars with regulation. Annals of Bucharest University, Mathematics-Informatics Series, 45(1), pp. 41–49, 1996.     * Fernau, H., Scattered context grammars with regulation. Annals of Bucharest University, Mathematics-Informatics Series, 45(1), pp. 41–49, 1996.
Line 95: Line 95:
     * Masopust, T., On the descriptional complexity of scattered context grammars. Theoretical Computer Science, 410(1), pp. 108–112, 2009.     * 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 ===== ===== WIT Press Website =====
lectures/books/scg.1252060552.txt.gz · Last modified: 2009/09/04 12:35 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