Titlebook: Developments in Language Theory; 20th International C Srečko Brlek,Christophe Reutenauer Conference proceedings 2016 Springer-Verlag Berlin

Assert

书目名称Developments in Language Theory影响因子(影响力)




书目名称Developments in Language Theory影响因子(影响力)学科排名




书目名称Developments in Language Theory网络公开度




书目名称Developments in Language Theory网络公开度学科排名




书目名称Developments in Language Theory被引频次




书目名称Developments in Language Theory被引频次学科排名




书目名称Developments in Language Theory年度引用




书目名称Developments in Language Theory年度引用学科排名




书目名称Developments in Language Theory读者反馈




书目名称Developments in Language Theory读者反馈学科排名

独特性

Cayley Automatic Groups and Numerical Characteristics of Turing Transducers,roduced by Kharlampovich, Khoussainov and Miasnikov. We address this problem by introducing three numerical characteristics of Turing transducers: growth functions, Følner functions and average length growth functions. These three numerical characteristics are the analogs of growth functions, Følner

亲爱

Choreography

Position Automaton Construction for Regular Expressions with Intersection,ve based methods have recently been extended to regular expressions with intersection. In this paper, we present a position automaton construction for those expressions. This construction generalizes the notion of position making it compatible with intersection. The resulting automaton is homogeneou

Throttle

轿车

,-Abelian Equivalence and Rationality,same as for .. We study some combinatorial properties of .-abelian equivalence classes. Our starting point is a characterization of .-abelian equivalence by rewriting, so-called .-switching. We show that the set of lexicographically least representatives of equivalence classes is a regular language.

轿车

,Schützenberger Products in a Category,ger product to the level of monoids in an algebraic category ., leading to a uniform view of the corresponding constructions for monoids (Schützenberger), ordered monoids (Pin), idempotent semirings (Klíma and Polák), and algebras over a field (Reutenauer). In addition, assuming that . is part of a

LAIR

拱墙

Both Ways Rational Functions,s are scanned in the same direction and a new one where they are scanned in different directions. The devices of the former type define the family of rational relations, while those of the latter define an a priori really different family. We characterize the partial functions that are in the inters

Palpitation