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/01 14:14] – krivkalectures:books:scg [2018/01/31 14:31] (current) – krivka
Line 1: Line 1:
 ====== Scattered Context Grammars and their Applications ====== ====== Scattered Context Grammars and their Applications ======
  
-|Authors:|**[[#authors_bio|Meduna, Alexander]]** and **[[#authors_bio|Techet, Jiří]]**|+|Authors:|**[[#authors|Meduna, Alexander]]** and **[[#authors|Techet, Jiří]]**|
 |Title:|//Scattered Context Grammars and their Applications//| |Title:|//Scattered Context Grammars and their Applications//|
 |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|
  
  
-This website is in preparation. +===== Authors =====
- +
-===== Authors' Bio =====+
  
 **Alexander Meduna**, Full Professor of Computer Science at the Brno University of Technology, received his PhD from this university in 1988. He has taught theoretical computer science at various European, Asian, and American universities, including the University of Missouri, where he spent a decade teaching advanced topics of the formal language theory. He is the author of the books entitled //[[http://www.springer.com/computer/artificial/book/978-1-85233-074-3|Automata and Languages]]// (Springer, 2000) and //[[http://www.fit.vutbr.cz/~meduna/books/eocd|Elements of Compiler Design]]// (Taylor and Francis, 2008). Along with Martin Švec, his former PhD student, he is also the co-author of //[[http://www.fit.vutbr.cz/~meduna/books/gwcc|Grammars with Context Conditions and Their Applications]]// (Wiley, 2005).  He has published over seventy papers related to the subject of this book. **Alexander Meduna**, Full Professor of Computer Science at the Brno University of Technology, received his PhD from this university in 1988. He has taught theoretical computer science at various European, Asian, and American universities, including the University of Missouri, where he spent a decade teaching advanced topics of the formal language theory. He is the author of the books entitled //[[http://www.springer.com/computer/artificial/book/978-1-85233-074-3|Automata and Languages]]// (Springer, 2000) and //[[http://www.fit.vutbr.cz/~meduna/books/eocd|Elements of Compiler Design]]// (Taylor and Francis, 2008). Along with Martin Švec, his former PhD student, he is also the co-author of //[[http://www.fit.vutbr.cz/~meduna/books/gwcc|Grammars with Context Conditions and Their Applications]]// (Wiley, 2005).  He has published over seventy papers related to the subject of this book.
Line 26: Line 24:
  
   * [[http://www.fit.vutbr.cz/~techet/curriculum.php.en|Vita]]   * [[http://www.fit.vutbr.cz/~techet/curriculum.php.en|Vita]]
-  * [[http://www.fit.vutbr.cz/~techet/pubs.php.en|Publications]]+  * [[http://www.fit.vutbr.cz/~techet/index.php.en|Website]] 
 +  * [[http://www.fit.vutbr.cz/~techet/pubs.php.en|Scientific Work]]
  
  
Line 50: Line 49:
   * comprehensive bibliography   * comprehensive bibliography
  
 +==== Samples ====
 +  * {{:lectures:books:1_scg_contents_sample.pdf|Contents}}
 +  * {{:lectures:books:2_scg_introduction_sample.pdf|Introduction}} 
 +  * {{:lectures:books:3_scg_restrictions_sample.pdf|Restrictions and Extensions}}  
 +  * {{:lectures:books:4_scg_applications_sample.pdf|Applications in Linguistics}}
  
  
-===== Important Journal Publications Underlying this Book =====+==== Important Journal Publications Underlying this Book ====
   * **by the Authors:**   * **by the Authors:**
     * Meduna, A., Syntactic complexity of scattered context grammars. Acta Informatica, 32, pp. 285–298, 1995.     * Meduna, A., Syntactic complexity of scattered context grammars. Acta Informatica, 32, pp. 285–298, 1995.
Line 59: 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 72: 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 82: 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 91: 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.
  
-===== Samples ===== +===== Errata =====
-  * {{:lectures:books:1_scg_contents_sample.pdf|Contents}} +
-  * {{:lectures:books:2_scg_introduction_sample.pdf|Introduction}}  +
-  * {{:lectures:books:3_scg_restrictions_sample.pdf|Restrictions and Extensions}}   +
-  * {{:lectures:books:4_scg_applications_sample.pdf|Applications in Linguistics}}+
  
 +  * 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.1251807281.txt.gz · Last modified: 2009/09/01 14:14 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