Sciweavers

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