Titlebook: Descriptional Complexity of Formal Systems; 22nd International C Galina Jirásková,Giovanni Pighizzini Conference proceedings 2020 Springer

appall

Ringworm

Reservation

Complexity of Two-Dimensional Rank-Reducing Grammars,o-dimensional context-free grammar by restricting the form of productions. Variants (ranks) of the grammar with regard to productions complexity are defined. It is suggested that the lowest-rank variant can be considered as a natural generalization of the regular matrix grammar, which in addition ha

骑师

Palindromic Length of Words with Many Periodic Palindromes,ni conjectured that: If . is an infinite word and . is an integer such that . for every factor . of . then . is ultimately periodic..Suppose that . is an infinite word and . is an integer such . for every factor . of .. Let . be the set of all factors . of . that have more than . palindromic prefixe

慢慢冲刷

面包屑

GRIN

novelty

hypnogram

起波澜

Insertion-Deletion with Substitutions II,We discuss substitutions as a further type of operations, added to (in particular, one-sided) insertion-deletion systems. This way, we obtain new characterizations of classes of context-sensitive and recursively enumerable languages. Moreover, we obtain new families of languages containing all regular or contained in the context-free languages.