Complete Pattern Matching for DNA Computing

Nadia Nedjah () and Luiza De Macedo Mourelle ()
Additional contact information
Nadia Nedjah: Department of Electronics Engineering and Telecommunications, Faculty of Engineering, State University of Riode Janeiro, Brazil
Luiza De Macedo Mourelle: Department of System Engineering and Computation, Faculty of Engineering, State University of Riode Janeiro, Brazil

Journal of Information & Knowledge Management (JIKM), 2006, vol. 05, issue 04, 337-343

Abstract: Pattern matching is essential in many applications such as information retrieval, logic programming, theorem-proving, term rewriting and DNA-computing. It usually breaks down into two categories: root and complete pattern matching. Root matching determines whether a subject term is an instance of a pattern in a pattern set while complete matching determines whether a subject term contains a sub-term that is an instance of a pattern in a pattern set. For the sake of efficiency, root pattern matching need to be deterministic and lazy. Furthermore, complete pattern matching also needs to be parallel. Unlike root pattern matching, complete matching received little interest from the researchers of the field. In this paper, we present a novel deterministic multi-threaded complete matching method. This method subsumes a deterministic lazy root matching technique that was developped by the authors in an earlier work. We evaluate the performance of proposed method using theorem-proving and DNA-computing applications.

Keywords: Pattern matching; DNA computing; recursive matching; multi-threaded matching (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219649206001591
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:jikmxx:v:05:y:2006:i:04:n:s0219649206001591

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219649206001591

Access Statistics for this article

Journal of Information & Knowledge Management (JIKM) is currently edited by Professor Suliman Hawamdeh

More articles in Journal of Information & Knowledge Management (JIKM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().