Mar
25
awarded  Supporter
2018
Dec
29
awarded  Autobiographer
Dec
29
comment Fitting a regular grammar to strings from a PCFG: how big does it get?
I tried to phrase the question in a way that would specifically avoid this case, with $G$ a non-regular (P)CFG.
Dec
28
comment Fitting a regular grammar to strings from a PCFG: how big does it get?
Thank you for the links! However, I don't understand your example, since your $G$ is regular, so of course $\hat G=G$ works.
Dec
21
comment Fitting a regular grammar to strings from a PCFG: how big does it get?
@Apass.Jack I would be equally happy with an answer about usual CFGs. Using PCFGs means that it might be possible to get a probabilistic statement, e.g. about the expected value of the cardinal of $\hat R$.
Dec
20
comment Fitting a regular grammar to strings from a PCFG: how big does it get?
@dkaeae I am mostly interested in strictly regular grammars, but would also welcome answers related to extended ones.
Dec
20
awarded  Student
Dec
20
awarded  Editor
Dec
20
revised Fitting a regular grammar to strings from a PCFG: how big does it get?
added 31 characters in body
Dec
20
asked Fitting a regular grammar to strings from a PCFG: how big does it get?