Using multiset discrimination to solve language processing problems without hashing

DOI10.1016/0304-3975(94)00183-JzbMATH Open0874.68165OpenAlexW2086323458MaRDI QIDQ673099FDOQ673099

Authors Jiazhen Cai, Robert Paige 

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(94)00183-j

zbMATH Keywords

hashinglanguage processing problems

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Discrete Hashing With Multiple Supervision
• Language comprehension as a multi‐label classification problem
• On modeling of linguistic information using random sets
• scientific article; zbMATH DE number 6263500
• A normalized numerical scaling method for the unbalanced multi-granular linguistic sets

Cites work

• scientific article; zbMATH DE number 3976287 (Why is no real title available?)
• scientific article; zbMATH DE number 3735091 (Why is no real title available?)
• scientific article; zbMATH DE number 177774 (Why is no real title available?)
• scientific article; zbMATH DE number 3460178 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3548373 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A Theorem on Boolean Matrices
• A class of algorithms which require nonlinear time to maintain disjoint sets
• A linear time solution to the single function coarsest partition problem
• An algorithm for reduction of operator strength
• Depth-First Search and Linear Graph Algorithms
• High level iterators and a method for automatically designing data structure representation
• Linear unification
• Minimisation of acyclic deterministic automata in linear time
• Pattern Matching in Trees
• Three Partition Refinement Algorithms
• Universal classes of hash functions
• Variations on the Common Subexpression Problem

Cited in

(7)

• From regular expressions to DFA's using compressed NFA's
• Generic top-down discrimination for sorting and partitioning in linear time
• Reordering columns for smaller indexes
• An NSF proposal
• Efficient and flexible matching of recursive types
• Constant-time tree traversal and subtree equality check for grammar-compressed trees
• Generic discrimination: sorting and partitioning unshared data in linear time

Describes a project that uses

Uses Software

• SETL

This page was built for publication: Using multiset discrimination to solve language processing problems without hashing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673099)