:> ~/.vimrc
284 karma · joined April 18, 2013
:> ~/.vimrc
"He not busy being born is busy dying" must be one of greatest lines ever.
>but they are definitely part of the traditional (UNIX) definition of regular expressions.
This is not exactly true. In 1968 or ealier Ken Thompson wrote first grep implementation using NFA simulation, an algorithm which is now known as Thompson Construction [1][2] There were no back-references in that grep.
In 1975 Al Aho wrote an egrep which used DFA instead of NFA [3] (both NFA and DFA accepts regular languages, but in some cases DFA will have exponentially more states than the same regular language accepting NFA automata [4]) This added features such as alternation and grouping which was not supported by grep, but it not supported back-references.
Current GNU grep have -E switch which accepts extended regular expressions as described in Posix standard. Theses extended regular expressions supports back-references as do PCRE available in grep with -P switch
So no, back-references are not in traditional Unix definition of regular language.
[1] https://en.wikipedia.org/wiki/Thompson%27s_construction
[2] http://dl.acm.org/citation.cfm?doid=363347.363387
[3] http://dl.acm.org/citation.cfm?id=55333
[4] http://cs.stackexchange.com/questions/3381/nfa-with-exponent...
Disclaimer: I am from Lithuania, which was occupied by SSRS almost by 50 years, my grandmother was deported in Siberia for 10+ years and my mother was born there.
-- Foucault
part of BBC Horizon series called "Inside Chernobyl
Sarcophagus" --> www.imdb.com/title/tt1607059
http://link.springer.com/book/10.1007/b115884
It says restricted to me and offers me to buy chapter for
$29.95 and whole book for $229.00
"Following the controversy of Where the Tractor’s Roam, Gadyukin’s arrival in London was received with great expectations. His first production in the UK was Waiting… in 1956, a project born out of a desire to film Samuel Beckett’s stage play “Waiting for Godot”. Beckett however, was unhappy with the textual changes Gadyukin proposed and withheld permission for an adaptation. Gadyukin’s film is a testament to his ability to tread a fine line, being very close to Beckett’s play in places but always with sufficient alterations to avoid a lawsuit. Waiting… was both experimental in narrative and formal terms, much of the dialogue being a mix of English and Esperanto. Despite a warm reception from European festivals Waiting... met with mixed reviews from the British press and did little business."
When I said "gentle" and "harmless" I meant their psychical properties to human body. A roulette or deck of cards is also harmless to body, but they can ruin lives too.
But the main tragedy is when people lose health, money, commit crimes, prostitute themselves, etc. An as heroin is relative safe and harmless to body, legal heroin supplies to addicts would solve so much problems.
I am not even talking about medical grade morphine/heroine, which is gentle and safe as milk (I mean constipation and some temporary hormone imbalance is the worst you can get, compare it with side affects of otc NSAID, which includes renal failure, myocardial infarction, Gastrointestinal bleeding).
And the solution is so simple - just provide addicts with pure heroin, other countries, like Switzerland do this with great success.
So many lives, even whole countries ruined due this nonsense.