Methods of Regular Expression
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 9
Abstract
Regular expressions are used to represent certain set of string in algebraic manner. Regular expressions are widely used in the field of compiler design, text editor, search for an email- address, grep filter of unix, train track switches, pattern matching ,context switching and in many areas of computer science. The demand of converting regular expression into finite automata and vice versa motivates research into some alternative so that time taken for above is minimized. For conversion of deterministic finite automata to regular expression, several techniques like Transitive closure method, Brzozowski Algebraic method and state elimination method have been proposed.
Authors and Affiliations
Neha Kaushik, Abhishek Sharma
Keywords
Related Articles
- EP ID EP21241
- DOI -
- Views 221
- Downloads 5
Review on the Cellulose Nanofiber Composite Substrates for Flexible Electronics
Flexible electronics has a wide range of applications. There is a need for high‐speed, flexible electronic substrates which low thermal expansion coefficients. Transparent films which can be made from cellulose nanofibe...
Heart Rate and Ischemia Detection Using Wavelet Transform
Electrocardiogram (ECG) is generally used for diagnosis of cardiovascular abnormalities and disorders. An efficient method is implemented towards the detection of heart rate (HR) and ischemic from the ECG signal. The he...
Evaluating Performance of Proactive and Reactive Routing Protocols for Wireless Ad-Hoc Networks
Mobile Ad hoc network (MANET) is a rambling collection of wireless mobile nodes that dynamically form a temporary network infrastructure without any support of central coordination. All the nodes in MANET moves arbitrar...
DICOM Image Enhancement of Mammogram Breast Cancer
Mammogram breast cancer images have the ability to help oncologist in detecting disease caused by cells normal growth. Developing algorithms and software to analyze these images may also help oncologist in their daily w...
Smart City – The Urban Intelligence of India
Smart City means aligning information technologies to citizens’ needs in order to enhance their day-to-day lives by increasing efficiency, lowering costs, and engaging more directly with city dwellers. Developing a smar...