Generating n statements from context-free grammars

Posted by Dervin Thunk on Stack Overflow See other posts from Stack Overflow or by Dervin Thunk
Published on 2010-05-15T15:22:53Z Indexed on 2010/05/15 15:34 UTC
Read the original article Hit count: 280

Filed under:

context-free

|

random

Hello, So not to reinvent the wheel, I would like to know what has already been done about generating random statements from a context-free language (like those produced by yacc, etc.). These grammars are primarily for parsing, but maybe someone has done some generation for testing the parsers? Thanks

© Stack Overflow or respective owner

Related posts about context-free

Theory of computation - Using the pumping lemma for context free languages

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm reviewing my notes for my course on theory of computation and I'm having trouble understanding how to complete a certain proof. Here is the question: A = {0^n 1^m 0^n | n>=1, m>=1} Prove that A is not regular. It's pretty obvious that the pumping lemma has to be used for this. So,… >>> More
Problem with Closure properties of context free languages

as seen on Stack Overflow - Search for 'Stack Overflow'
hello i have the following sentence a language L1={a^n * b^n : n=0} and L2={b^n * a^n : n=0} are context free languages so they are close a=under the L1L2 so L={a^n * b^2n A^n : n=0} must be context free too because it is generated by a close property I have to prove if this sentence is true or not… >>> More
"Arbitrary" context free grammars?

as seen on Stack Overflow - Search for 'Stack Overflow'
Long time admirer first time inquirer :) I'm working on a program which derives a deterministic finite-state automata from a context-free grammar, and the paper I have been assigned which explains how to do this keeps referring to "arbitrary probabilistic context-free grammars" but never defines… >>> More
Context free grammer

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello. I have this problem where i need to convert the following CFG to CFG in CNF. S- ABa A- aab B- Ac I know the steps are as follows. 1) Remove epsilon transitions - Done 2) remove unit productions 3) convert to CNF by: 3.1] introduce a new non terminal for each term 3.2] replace terminals… >>> More
Context Free Language Question (Pumping Lemma)

as seen on Stack Overflow - Search for 'Stack Overflow'
I know this isn't directly related to programming, but I was wondering if anyone know how to apply the pumping lemma to the following proof: Show that L={(a^n)(b^n)(c^m) : n!=m} is not a context free language I'm pretty confident with applying pumping lemmas, but this one is really irking me. … >>> More

Related posts about random

Text inside <p> shrinks on mobile devices while div does not [migrated]

as seen on Pro Webmasters - Search for 'Pro Webmasters'
I asked this question on stack overflow, but didn't get any answers, so I'm trying here. Does anybody know whats happening here? I tested on opera, dolphin and the factory android browser. (although it seems now to be working on opera) The div doesn't change size, but the text somehow is shrunk… >>> More
Random Movement for multiple entities

as seen on Game Development - Search for 'Game Development'
I have this code for a arraylist of entities. All the entities use the same random and so all of them move in the same direction. How can I change it so it generates a new random number for each entity? public void moveFemale() { for(int i = 0; i < 1000; i++){ random = rand.nextInt(99); … >>> More
Python: Random is barely random at all?

as seen on Stack Overflow - Search for 'Stack Overflow'
I did this to test the randomness of randint: >>> from random import randint >>> >>> uniques = [] >>> for i in range(4500): # You can see I optimistic. ... x = randint(500, 5000) ... if x in uniques: ... raise Exception('We duped ' + str(x) + '… >>> More
Why is Random class isn't really random?

as seen on Stack Overflow - Search for 'Stack Overflow'
I've read about it on a message board - Random class isn't really random. It is created with predictable fashion using a mathematical formula. Is it really true? If so, Random isn't really random?? >>> More
c++ generate a good random seed for psudo random number generators

as seen on Stack Overflow - Search for 'Stack Overflow'
I am trying to generate a good random seed for a psudo-random number generator. I thought I'd get the expert's opinions. let me know if this is a bad way of doing it or if there are much better ways. #include <iostream> #include <cstdlib> #include <fstream> #include <ctime> unsigned… >>> More