Titlebook: Developments in Language Theory; 22nd International C Mizuho Hoshi,Shinnosuke Seki Conference proceedings 2018 Springer Nature Switzerland

forager

Human-Computer Systems InteractionIn this paper, we extend Simon’s theorem to scattered words. We consider words whose length is a countable scattered linear orderings. We give an algebraic characterization of Boolean combinations of .-upper sets where . is the subword relation, also known as embedding on words.

刺耳

Some Open Problems in Polyomino Tilings,The author surveys 15 open problems regarding the algorithmic, structural, and existential properties of polyomino tilings.

Misnomer

混沌

LIMIT

On the Commutative Equivalence of Context-Free Languages,The problem of the commutative equivalence of context-free and regular languages is studied. In particular conditions ensuring that a context-free language of exponential growth is commutatively equivalent with a regular language are investigated.

碎片

,Simon’s Theorem for Scattered Words,In this paper, we extend Simon’s theorem to scattered words. We consider words whose length is a countable scattered linear orderings. We give an algebraic characterization of Boolean combinations of .-upper sets where . is the subword relation, also known as embedding on words.

不知疲倦

myopia

absolve

我正派