Linear Systems for Regular Hedge Languages

We propose linear systems of hedge language equations (LSH) as a formalism to represent regular hedge languages. These linear systems are suitable for several computations in the algebra of regular hedge languages. We indicate algorithms to translate between representations by hedge automata and LSH, and for the computation of LSH for the intersection, quotient, left and right factors of regular hedge languages.

• Type: Conference
• Year: 2009
• Where: ADBIS
• Authors: Mircea Marin, Temur Kutsia
• Keywords: ADBIS 2009, Database, Hedge Language Equations, Hedge Languages, Regular Hedge Languages