Results 311 to 320 of about 4,664,026 (360)
Some of the next articles are maybe not open access.
Commutative Regular Languages - Properties and State Complexity
Conference on Algebraic Informatics, 2019Stefan Hoffmann
semanticscholar +1 more source
2010
In the first part of this book, we have looked at formal properties of individual dependency structures. In this chapter, we turn our attention to sets of such structures, or dependency languages. Specifically, we investigate the languages that arise when we equip dependency structures with a ‘regular’ means of syntactic composition.
openaire +1 more source
In the first part of this book, we have looked at formal properties of individual dependency structures. In this chapter, we turn our attention to sets of such structures, or dependency languages. Specifically, we investigate the languages that arise when we equip dependency structures with a ‘regular’ means of syntactic composition.
openaire +1 more source
Descriptional Complexity of Bounded Regular Languages
J. Autom. Lang. Comb., 2016Andrea Herrmann +3 more
semanticscholar +1 more source
Separating Regular Languages with Two Quantifiers Alternations
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science, 2015Thomas Place
semanticscholar +1 more source
Deciding Determinism of Regular Languages
Theory of Computing Systems, 2014Ping Lu, Joachim Bremer, H. Chen
semanticscholar +1 more source

