Concepedia

Dalia Krieger

DK

Statistics

Publications

6

Citations

132

H-Index

6

Active since

2007

Affiliations

University of Waterloo(Current)

Dalia Krieger is an author at University of Waterloo specializing in linguistics, computational complexity, and engineering.

Top concepts

LinguisticsEngineeringFormal MethodsComputer ScienceComputational ComplexitySyntaxGrammarLanguageCorpus LinguisticsApplied Linguistics

Publications per year

2007–2011

6

Publications

6

On critical exponents in fixed points of non-erasing morphisms

Dalia Krieger · Theoretical Computer Science · 2007 · 33 citations

Real Algebraic Geometry, Algebraic Analysis, Geometry Of Number +1

FINDING THE GROWTH RATE OF A REGULAR OR CONTEXT-FREE LANGUAGE IN POLYNOMIAL TIME

Paweł Gawrychowski, Dalia Krieger, Narad Rampersad et al. · International Journal of Foundations of Computer Science · 2010 · 33 citations

Context-free Grammars, Engineering, Chomsky Hierarchy +23

Every real number greater than 1 is a critical exponent

Dalia Krieger, Jeffrey Shallit · Theoretical Computer Science · 2007 · 28 citations

Critical Exponent

Decimations of languages and state complexity

Dalia Krieger, Avery Miller, Narad Rampersad et al. · Theoretical Computer Science · 2009 · 16 citations

Engineering, Automated Reasoning, Formal Methods +7

On stabilizers of infinite words

Dalia Krieger · Theoretical Computer Science · 2008 · 11 citations

Infinite Dimensional Analysis, Combinatorics On Word, Infinite Words +2

Rows per page

1–5 of 6