Titlebook: Language and Automata Theory and Applications; 14th International C Alberto Leporati,Carlos Martín-Vide,Claudio Zandro Conference proceedin

潜移默化

Conference proceedings 2020ned to be held in Milan, Italy, in March 2020. Due to the corona pandemic, the actual conference was postponed and will be held together with LATA 2021..The 26 full papers presented in this volume were carefully reviewed and selected from 59 submissions. They were organized in topical sections named

懦夫

Recompression: Technique for Word Equations and Compressed Dataord equations runs in nondeterministic linear space..The approach turned out to be quite robust and can be applied to various generalized, simplified and related problems, in particular, to problems in the area of grammar compressed words. I will comment on some of those applications.

Limerick

Harass

STERN

光滑

Ordered Semiautomatic Rings with Applications to Geometrytable dense subring of the real numbers and additions and comparisons and multiplications with constants need to be automatic. It is shown that the ring can be selected such that equilateral triangles can be represented and rotations by . are possible, while the standard representation of the .-adic rationals does not allow this.

llibretto

Conference proceedings 20201..The 26 full papers presented in this volume were carefully reviewed and selected from 59 submissions. They were organized in topical sections named: algebraic structures; automata; complexity; grammars; languages; trees and graphs; and words and codes. The book also contains 6 invited papers in full-paper length. .

Adornment

藕床生厌倦

Alternating Finite Automata with Limited Universal Branchingconverted to an NFA with . states. We consider corresponding lower bounds for the transformation. The . of an AFA counts the number of all (existential and universal) branches of the computation. We give upper and lower bounds for converting an AFA of bounded tree width to a DFA.

Brocas-Area