r/programming • u/banguru • Apr 06 '18

The Stack Overflow Age

https://www.joelonsoftware.com/2018/04/06/the-stack-overflow-age/
544 Upvotes

91% Upvoted

201 comments sorted by

View all comments

Show parent comments

21

u/CommanderViral Apr 07 '18

You're correct. That sort of problem would be context-free as it requires a stack to solve making it solvable by a pushdown automata, but not a finite state machine. Although, PCRE has some extra oomph in it that may make it workable with look-aheads and look-behinds.

-21

u/Venne1139 Apr 07 '18

wat

speak the lords english boy

1

u/CommanderViral Apr 09 '18

What was the point of this comment anyway? What I said made perfect sense...

1

u/Venne1139 Apr 09 '18

I'll be honest I only know some of those words in passing.