Ralf Stiebe - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 27 from 27

2012

On Grammars Controlled by Parikh VectorsRalf Stiebe. BIRTHDAY 2012: 246-264 [doi]

2011

On the Expressive Power of Valences in Cooperating Distributed Grammar SystemsHenning Fernau, Ralf Stiebe. BIRTHDAY 2011: 90-106 [doi]

2010

Generative Capacity of Subregularly Tree Controlled GrammarsJürgen Dassow, Ralf Stiebe, Bianca Truthe. ijfcs, 21(5):723-740, 2010. [doi]

Capacity-Bounded GrammarsRalf Stiebe, Sherzod Turaev. jalc, 15(1/2):175-194, 2010.

2009

Two collapsing hierarchies of subregularly tree controlled languagesJÃ¼rgen Dassow, Ralf Stiebe, Bianca Truthe. TCS, 410(35):3261-3271, 2009. [doi]

2008

Nonterminal Complexity of Some Operations on Context-Free LanguagesJürgen Dassow, Ralf Stiebe. FUIN, 83(1-2):35-49, 2008. [doi]

Blind Counter Automata on omega-WordsHenning Fernau, Ralf Stiebe. FUIN, 83(1-2):51-64, 2008. [doi]

Slender Siromoney matrix languagesRalf Stiebe. iandc, 206(9-10):1248-1258, 2008. [doi]

2007

Preface: Aspects in Language and Automata Theory Special Issue Dedicated to JÜrgen DassowHenning Bordihn, Bernd Reichel, Ralf Stiebe, Bianca Truthe. ijfcs, 18(6):1137-1138, 2007. [doi]

Nonterminal Complexity of Some Operations on Context-Free LanguagesJürgen Dassow, Ralf Stiebe. dcfs 2007: 162-169

Slender Siromoney Matrix LanguagesRalf Stiebe. LATA 2007: 553-564

2004

On differentiation functions, structure functions, and related languages of context-free grammarsJÃ¼rgen Dassow, Victor Mitrana, Gheorghe Paun, Ralf Stiebe. ita, 38(3):257-267, 2004. [doi]

2003

Weighted Grammars and Automata with Threshold InterpretationCarlos Martín-Vide, Victor Mitrana, Ralf Stiebe. jalc, 8(2):303-318, 2003.

Positive Valence GrammarsRalf Stiebe. dcfs 2003: 186-197

2002

Sequential grammars and automata with valencesHenning Fernau, Ralf Stiebe. TCS, 276(1-2):377-405, 2002. [doi]

Some Remarks on Codes Defined by Petri NetsMasami Ito, Jürgen Dassow, Ralf Stiebe. jucs, 8(2):260-269, 2002. [doi]

2001

Valuated and Valence Grammars: An Algebraic ViewHenning Fernau, Ralf Stiebe. dlt 2002: 281-292 [doi]

Valence Grammars with Target SetsHenning Fernau, Ralf Stiebe. BIRTHDAY 2001: 129-140

Valences in Lindenmayer SystemsHenning Fernau, Ralf Stiebe. FUIN, 45(4):329-358, 2001.

Extended finite automata over groupsVictor Mitrana, Ralf Stiebe. DAM, 108(3):287-300, 2001.

2000

Untersuchungen zu Kantengrammatiken und ValenzgrammatikenRalf Stiebe. PhD thesis, Martin Luther University of Halle-Wittenberg, Germany, 2000. [doi]

1999

Slender matrix languagesRalf Stiebe. dlt 2000: 375-385

1997

Regulations by ValencesHenning Fernau, Ralf Stiebe. mfcs 1997: 239-248

The Accepting Power of Finite Automata over GroupsVictor Mitrana, Ralf Stiebe. BIRTHDAY 1997: 39-48

1995

Some New Decision Results for Edge GrammarsRalf Stiebe. dlt 1995: 329-338

1992

Picture Generation Using Matrix SystemsRalf Stiebe. eik, 28(5):311-327, 1992.

1990

Picture Generation Using Matrix SystemsRalf Stiebe. imycs 1990: 251-260

Sign in or sign up to see more results.

runs on WebDSL