Skip to main content

Acta Informatica

Ausgabe 3-4/2007

Inhalt (5 Artikel)

Original article

The syntactic monoid of hairpin-free languages

Lila Kari, Kalpana Mahalingam, Gabriel Thierrin

Original Article

Recursive descent parsing for Boolean grammars

Alexander Okhotin

Original article

Improved matrix pair undecidability results

Vesa Halava, Mika Hirvensalo

Original article

On the equivalence between FDs in XML and FDs in relations

Millist W. Vincent, Jixue Liu, Mukesh Mohania

Original article

Well-structured languages

Gilles Geeraerts, Jean-François Raskin, Laurent Van Begin