Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
×
A note on language equations involving morphisms · Abstract · References · Cited by (0) · Recommended articles · Article Metrics · Cookie Preference Center.
A note on language equations involving morphisms. Author links open overlay ... including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in ...
Semantic Scholar extracted view of "A note on language equations involving morphisms" by K. Rouhonen. ... A note on language equations involving morphisms.
... homomorphism between languages. The goal of this note is to give one possible definition of morphism of context-free grammars. This notion will organize ...
In this paper, we propose a new representation of equations on words having fixed length, by using an enriched graph data structure. We discuss the ...
Missing: Involving | Show results with:Involving
It appears that problems involving natural languages and certain types of mathematical problems are computer solvable when list processing techniques are ...
Abstract. Word equations are combinatorial equalities between strings of symbols, variables and functions, which can be used to model problems.
Abstract. We present a polynomial time algorithm for testing if two morphisms are equal on every word of a context-free language. The in-.
Dec 14, 2019 · Morphisms are arrows between objects. If those objects are themselves categories, then the morphisms get called functors.
Missing: Involving | Show results with:Involving