Ruhr-Universität Bochum zum Inhalt Startseite der RUB pix
Startseite UniStartseite
Überblick UniÜberblick
A-Z UniA-Z
Suche UniSuche
Kontakt UniKontakt

pix		  
Das Siegel
Naturwissenschaften Ingenieurwissenschaften Geisteswissenschaften Medizinische Einrichtungen Zentrale Einrichtungen 		pix
 
pix Lehrstuhl Mathematik & Informatik
Pattern Matching in Trees and Nets 		 
 
 
Unser Angebot: Mitarbeiter | Forschung | Lehre   
pix
Startseite » Mitarbeiter » Prof. Simon » Publications in Journals » Pattern Matching in Trees and Nets

pix pix Pattern Matching in Trees and Nets

Abstract. Rational patterns are used to specify recognizable tree languages. It is shown that, given a rational pattern p and a tree t, one can decide in O(

 
 
Zum Seitenanfang  Seitenanfang | Diese Seite drucken
Letzte Änderung: 03.02.2003 | Ansprechpartner: Webmaster