Sciweavers

759 search results - page 41 / 152

» Overlap-Free Regular Languages

126

DSL
1997

109views Programming Languages» more DSL 1997»

A Domain-Specific Language for Regular Sets of Strings and Trees

15 years 5 months ago

A Domain-Specific Language for Regular Sets of Strings and Trees

Download www.usenix.org

Nils Klarlund, Michael I. Schwartzbach

claim paper

Read More »

109

CSR
2008
Springer

97views Theoretical Computer Science» more CSR 2008»

Combinatorial Complexity of Regular Languages

15 years 5 months ago

Combinatorial Complexity of Regular Languages

Download lpcs.math.msu.su

Arseny M. Shur

claim paper

Read More »

104

Voted

FSKD
2008
Springer

168views Fuzzy Logic» more FSKD 2008»

The Fooling Set Problem for Unary Regular Language Is in NP

15 years 5 months ago

The Fooling Set Problem for Unary Regular Language Is in NP

Download www.isu.edu.tw

Dongcai Shen, Tian Liu

claim paper

Read More »

106

CORR
2008
Springer

88views Education» more CORR 2008»

Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages

15 years 4 months ago

Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages

Download drops.dagstuhl.de

Abstract. The purpose of this paper is to provide efficient algorithms that decide membership for classes of several Boolean hierarchies for which efficiency (or even decidability)...

Christian Glasser, Heinz Schmitz, Victor L. Seliva...

claim paper

Read More »

83

IJFCS
2008

57views more IJFCS 2008»

Conjunctive Grammars Generate Non-Regular Unary Languages

15 years 4 months ago

Conjunctive Grammars Generate Non-Regular Unary Languages

Download www.ii.uni.wroc.pl

Artur Jez

claim paper

Read More »

« Prev « First page 41 / 152 Last » Next »