Skip to main content
Space Explosion: How it really relates to regular expression



In my mini thesis, I concentrating on pattern matching algorithm which relates to packet payload processing. During my literature reviews, I came across to regular expression "space explosion". The phrase rather seems remind me to inter galactic war in Star Trek, Starwars, Battlestar Galactica or things like that.

Dealing with regular expression led me to read more: time & space consideration. Somehow it led me to think about Quantum Physic (which unfortunately I never learn pure sciences subject during my secondary school, so I'll avoid to elaborate things I didn't know).

I did google to the Internet and try to use "space explosion" and pair with regular expression phrase.

Quoting this paper:
Pattern matching using regular expressions is distinct from static pattern
matching, where the input string is matched against other literal strings. In regular expressions, meta-characters with special meaning are used, and a single regular expression can represent several strings. Regular expressions augment the challenges of static pattern matching (e.g., overlapped matching) with other ones, such as space explosion (regular expressions can represent very large strings in a very compact form)
So I guess "space explosion" means character such as asterisk(*) or decimal/period(.) which led to many pattern being greedily grabbed and fetch either to standard output or input.

Am I correct here?

*pix taken from here

Comments

Popular posts from this blog

Danga Bay, Chevrolet Optra and bio...(eh?) I thought it was Debian(haha). My colleague point me to the AirAsia flight turbin and he told me, "Macam debian punya logo" I saw a spiral on top the turbin blades. Pretty much like Debian Logo That's spark me to shoot for a pix. And I was warned by the airport staff. Uh,uh. Flash lamp will spark burst,eh? I was presented my "mock" research proposal. Suggested "Profiling Bioinformatics Application Behavior on Distributed Computing Architecture". Eh, will this gonna be bioinformatics specific or hardware optimization specific.or? Flashback: I spent almost a week at the office. When it's Subh azan,went back to my house for bath and pray. Reading all the journals and papers was not funny,really. Tough eye balls. No world cup. Ewh. And have some VCD lure. Uh,uh. you gonna be kidding. Anyway, I learned a lot and UTM SLAB Research Course is no joke. Really. My proposal has been corrected with comments so I have
Gue dengan S2 gue. Sronok banget!