Context-free languages of sub-exponential growth

Context-free languages of sub-exponential growth

Context-free languages of sub-exponential growth were studied. The growth function was defined as the function whose value at each non-negative integer was the number of words of length n in a fixed formal language. The definition of a bounded language, which is a subset for some words, was also use...

書誌詳細
主要な著者:	Bridson, M, Gilman, R
フォーマット:	Journal article
言語:	English
出版事項:	Elsevier 2002

類似資料

ON BOUNDED LANGUAGES AND THE GEOMETRY OF NILPOTENT GROUPS
著者:: Bridson, M, 等
出版事項: (1995)

Formal language theory and the geometry of 3-manifolds
著者:: Bridson, M, 等
出版事項: (1996)

On exponential growth and uniformly exponential growth for groups
著者:: Wilson, J
出版事項: (2004)

Profinite completions of free-by-free groups contain everything
著者:: Bridson, MR
出版事項: (2024)

Profinite rigidity and free groups
著者:: Bridson, M
出版事項: (2023)

Coalgebraic Characterizations of Context-Free Languages
著者:: Joost Winter, 等
出版事項: (2013-09-01)

OPTIMAL ISOPERIMETRIC-INEQUALITIES FOR ABELIAN-BY-FREE GROUPS
著者:: Bridson, M
出版事項: (1995)

Free and fragmenting filling length
著者:: Bridson, M, 等
出版事項: (2005)

On Intuitionistic Fuzzy Context-Free Languages
著者:: Jianhua Jin, 等
出版事項: (2013-01-01)

Partially-commutative context-free languages
著者:: Sławomir Lasota, 等
出版事項: (2012-08-01)

Schwyzertuutsch, Bambara, and Context-Free Languages
出版事項: (2020-05-01)

The mathematical theory of context free languages /
著者:: 365761 Ginsburg, Seymour
出版事項: (1966)

Exponential asymptotics and free-surface flows
著者:: Trinh, P
出版事項: (2010)

Point-free Construction of Real Exponentiation
著者:: Ming Ng, 等
出版事項: (2022-08-01)

Actions of higher-rank lattices on free groups
著者:: Bridson, M, 等
出版事項: (2011)

Formalization of the pumping lemma for context-free languages
著者:: Marcus V M Ramos, 等
出版事項: (2016-12-01)

Is it growing exponentially fast? â Impact of assuming exponential growth for characterizing and forecasting epidemics with initial near-exponential growth dynamics
著者:: Gerardo Chowell, 等
出版事項: (2016-10-01)

Relational Program Derivation and Context−Free Language Recognition
著者:: Bird, R, 等
出版事項: (1994)

On the Growth of Groups and Automorphisms.
著者:: Bridson, M
出版事項: (2005)

Anticipating trajectories of exponential growth
著者:: Florian Hutzler, 等
出版事項: (2021-04-01)

Subgroup separability in residually free groups
著者:: Bridson, M, 等
出版事項: (2007)

Automorphisms of automorphism groups of free groups
著者:: Bridson, M, 等
出版事項: (2000)

A Context free language associated with interval maps
著者:: M Archana, 等
出版事項: (2016-08-01)

Thermal Boundary Layer in Flow due to an Exponentially Stretching Surface with an Exponentially Moving Free Stream
著者:: Krishnendu Bhattacharyya, 等
出版事項: (2014-01-01)

Direct products of free groups in Aut(F_N)
著者:: Bridson, MR, 等
出版事項: (2024)

Homomorphisms from automorphism groups of free groups
著者:: Bridson, M, 等
出版事項: (2002)

FreeST: Context-free Session Types in a Functional Language
著者:: Bernardo Almeida, 等
出版事項: (2019-04-01)

Subgroups of direct products of elementarily free groups
著者:: Bridson, M, 等
出版事項: (2005)

ON THE GEOMETRY OF THE AUTOMORPHISM GROUP OF A FREE GROUP
著者:: Bridson, M, 等
出版事項: (1995)

Deficiency and abelianized deficiency of some virtually free groups
著者:: Bridson, M, 等
出版事項: (2006)

On the geometry of the free factor graph for Aut(F_N)
著者:: Bestvina, M, 等
出版事項: (2024)

A remark about actions of lattices on free groups
著者:: Bridson, M, 等
出版事項: (2001)

Volume gradients and homology in towers of residually-free groups
著者:: Bridson, M, 等
出版事項: (2013)

On the growth of groups and automorphisms
著者:: Bridson, MR
出版事項: (2005)

Practical Experiments with Regular Approximation of Context-Free Languages
著者:: Mark-Jan Nederhof
出版事項: (2021-03-01)

Dissecting power of intersection of two context-free languages
著者:: Josef Rukavicka
出版事項: (2023-10-01)

Infinitary Axiomatization of the Equational Theory of Context-Free Languages
著者:: Niels Bjørn Bugge Grathwohl, 等
出版事項: (2013-08-01)

Viscoelastic free surface instabilities during exponential stretching
著者:: Welsh, Ryan D. (Ryan Dean), 1976-
出版事項: (2014)

GROUPS WITH FRACTIONALLY EXPONENTIAL SUBGROUP GROWTH
著者:: Segal, D, 等
出版事項: (1993)

The quadratic isoperimetric inequality for mapping tori of free group automorphisms
著者:: Bridson, M, 等
出版事項: (2008)