Sciweavers

2 search results - page 1 / 1
» Context-Free Languages of Sub-exponential Growth
Sort
View
JCSS
2002
58views more  JCSS 2002»
14 years 11 months ago
Context-Free Languages of Sub-exponential Growth
Abstract. There do not exist context
Martin R. Bridson, Robert H. Gilman
57
Voted
IJFCS
2010
58views more  IJFCS 2010»
14 years 10 months ago
Finding the Growth Rate of a Regular or Context-Free Language in Polynomial Time
Pawel Gawrychowski, Dalia Krieger, Narad Rampersad...