4 papers
Relative Prime Factorization and Finite-State Presentations under Fixed Finite-Monoid Observation
Takayuki Kuriyama
Let and fix a morphism into a finite monoid. We study exact factorization and canonical presentation in the relative syntactic congruence $θ_{L,h}:=\eq…
Finite-Monoid Compression in Syntactic Concept Lattices: Arity Hierarchies and a Pseudovariety Trichotomy
Takayuki Kuriyama
Clark's syntactic concept lattice (SCL) records two-sided distributional structure, and Wurm extended it to tuples of arbitrary finite arity. We study \(\operatorname{cmp}_f(L)\),…
Additive Bases from Primitive Dyck Words: Regular Underapproximations, Motzkin Coding, and Digit Lifting
Takayuki Kuriyama
We study additive representations by integers whose canonical binary expansions are primitive Dyck words. Pairing consecutive bits yields a positional form of the classical relatio…
The Value of Finite Observation in Positive-Data Learning of Multiple Context-Free Languages
Takayuki Kuriyama
Positive data can show that two tuple occurrences share a successful sentence context without certifying that they are safely interchangeable. We study finite compositional observa…