Pattern matching in trees and nets

DOI10.1007/BF01257084zbMath0506.68038OpenAlexW2041610626MaRDI QIDQ1836979

Hans Ulrich Simon

Publication date: 1983

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01257084

zbMATH Keywords

netsforestsrecognizable tree languagesNP- completefinite tree automatonrational patterns

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Computation and use of data flow information in optimizing compilers
• Pattern Matching in Trees

This page was built for publication: Pattern matching in trees and nets