home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.compilers      Compiler construction, theory, etc. (Mod      2,753 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 2,409 of 2,753   
   Seima Rao to All   
   Going backwards from a Language(or set o   
   16 Apr 17 19:01:44   
   
   From: seimarao@gmail.com   
      
   Hi,   
      
       Is it possible generally to arrive at a grammar from   
       a language or set of expressions ?   
      
       How so?   
      
   --   
   Sincerely,   
   Seima Rao.   
   [Depends what you mean by language.  If you mean from a set of sentences,   
   sure, it's this:   
      
     lang ::= sentence1 | sentence2 | ...   
     sentence1 ::= tokens in sentence1   
     sentence2 ::= tokens in sentence2   
     ...   
      
   Of course, that's not very useful if you want to parse other sentences.   
      
   If you're asking whether it's possible to come up with a grammar that   
   describes the language that a human would expect the sentences or   
   expressions to have come from, I recall some work but it wasn't very   
   satisfactory. -John]   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca