Ralf Stiebe

Affiliations:
  • Martin Luther University of Halle-Wittenberg, Germany


According to our database1, Ralf Stiebe authored at least 25 papers between 1992 and 2012.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2012
On Grammars Controlled by Parikh Vectors.
Proceedings of the Languages Alive, 2012

2011
On the Expressive Power of Valences in Cooperating Distributed Grammar Systems.
Proceedings of the Computation, 2011

2010
Capacity-Bounded Grammars.
J. Autom. Lang. Comb., 2010

Generative Capacity of Subregularly Tree Controlled Grammars.
Int. J. Found. Comput. Sci., 2010

2009
Two collapsing hierarchies of subregularly tree controlled languages.
Theor. Comput. Sci., 2009

Capacity Bounded Grammars and Petri Nets
Proceedings of the Proceedings Eleventh International Workshop on Descriptional Complexity of Formal Systems, 2009

2008
Slender Siromoney matrix languages.
Inf. Comput., 2008

Blind Counter Automata on omega-Words.
Fundam. Informaticae, 2008

Nonterminal Complexity of Some Operations on Context-Free Languages.
Fundam. Informaticae, 2008

2007
Preface: Aspects in Language and Automata Theory Special Issue Dedicated to JÜrgen Dassow.
Int. J. Found. Comput. Sci., 2007

2004
On differentiation functions, structure functions, and related languages of context-free grammars.
RAIRO Theor. Informatics Appl., 2004

2003
Weighted Grammars and Automata with Threshold Interpretation.
J. Autom. Lang. Comb., 2003

Positive Valence Grammars.
Proceedings of the 5th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2003, Budapest, Hungary, July 12, 2003

2002
Sequential grammars and automata with valences.
Theor. Comput. Sci., 2002

Some Remarks on Codes Defined by Petri Nets.
J. Univers. Comput. Sci., 2002

2001
Valences in Lindenmayer Systems.
Fundam. Informaticae, 2001

Extended finite automata over groups.
Discret. Appl. Math., 2001

Valuated and Valence Grammars: An Algebraic View.
Proceedings of the Developments in Language Theory, 5th International Conference, 2001

Valence Grammars with Target Sets.
Proceedings of the Words, Semigroups, and Transductions, 2001

2000
Untersuchungen zu Kantengrammatiken und Valenzgrammatiken.
PhD thesis, 2000

1999
Slender matrix languages.
Proceedings of the Developments in Language Theory, 1999

1997
Regulations by Valences.
Proceedings of the Mathematical Foundations of Computer Science 1997, 1997

The Accepting Power of Finite Automata over Groups.
Proceedings of the New Trends in Formal Languages, 1997

1995
Some New Decision Results for Edge Grammars.
Proceedings of the Developments in Language Theory II, 1995

1992
Picture Generation Using Matrix Systems.
J. Inf. Process. Cybern., 1992


  Loading...