Patent №
US 8,176,085
Granted
2012-05-08
Filed 2008
Owner
MICROSOFT CORPORATION
Lab
AI components
4
ml · nlp · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
12242322
Modular forest automata (MFA) provide a unified description of partially-ordered regular tree patterns. MFAs provide simple methods for determinization, sub-typing, intersection, and complementation of these patterns. MFAs support high-performance pattern analysis and matching. Modular forest transducers, in conjunction with modular forest automata, enable compilers to place semantic actions on any state transition while supporting efficient transformation of labeled, directed graphs.
AI classification
Ownership
MICROSOFT CORPORATION
assignment · 219880855
Assignors
DELLA-LIBERA, GIOVANNI M., LUCCO, STEVEN E.
On an employer assignment, the assignors are typically the inventors.