Result Details
Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way
        MEDUNA, A.; TECHET, J. Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way. ACTA INFORMATICA, 2008, vol. 45, no. 7, p. 593-608.  ISSN: 0001-5903.
    
                Type
            
        
                journal article
            
        
                Language
            
        
                English
            
        
            Authors
            
        
                Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)
                
Techet Jiří, Ing., Ph.D.
        Techet Jiří, Ing., Ph.D.
                    Abstract
            
        A scattered context grammar erases nonterminals in a generalized k-limited way in a successful derivation, where k is a positive integer, if in every sentential form of a derivation, each of its substrings consisting of nonterminals from which the grammar derives empty strings is of length k or less. This paper demonstrates that if a scattered context grammar generates its sentences in this way, it can be converted to a scattered context grammar without erasing productions; in general, however, this is not possible.
                Keywords
            
        scattered context grammars, erasure of nonterminals, erasing productions
                URL
            
        
                Published
            
            
                    2008
                    
                
            
                    Pages
                
            
                        593–608
                
            
                    Journal
                
            
                    ACTA INFORMATICA, vol. 45, no. 7, ISSN 0001-5903
                
            
                    BibTeX
                
            @article{BUT49472,
  author="Alexandr {Meduna} and Jiří {Techet}",
  title="Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way",
  journal="ACTA INFORMATICA",
  year="2008",
  volume="45",
  number="7",
  pages="593--608",
  issn="0001-5903",
  url="http://www.springerlink.com/content/y23m0j1722143252/"
}
                Projects
            
        
        
            
        
    
    
        Integrated approach to education of PhD students in the area of parallel and distributed systems, GACR, Doktorské granty, GD102/05/H050, start: 2005-01-01, end: 2008-12-31, completed
                
Multi-Information Technologies, GACR, Standardní projekty, GA201/07/0005, start: 2007-01-01, end: 2009-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
        Multi-Information Technologies, GACR, Standardní projekty, GA201/07/0005, start: 2007-01-01, end: 2009-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
                Research groups
            
        
                Formal Model Research Group (RG FM)
            
        
                Departments