Straight-line grammar

#	Item
1	An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 16:20:41 Computing Formal languages Compiler construction Context-free grammar
2	An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs Wataru Matsubara∗ Shunsuke Inenaga† Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:31:06 Computing Formal languages Compiler construction Context-free grammar
3	A Genetic Algorithm for Grammars James Anderson and Joe Staines July 1, 2010 Background and Motivation Ribonucleic acid (RNA) secondary structure prediction is an important problem in molecular biology; Add to Reading List Source URL: www.stats.ox.ac.uk Language: English - Date: 2013-08-26 08:49:52 Linguistics Stochastic context-free grammar Context-free grammar Formal grammar CYK algorithm Ambiguous grammar Controlled grammar Straight-line grammar Formal languages Grammar Logic