-
Recent Posts
Archives
- July 2016
- June 2016
- May 2016
- March 2016
- January 2016
- November 2015
- October 2015
- August 2015
- July 2015
- June 2015
- May 2015
- April 2015
- January 2015
- December 2014
- November 2014
- October 2014
- September 2014
- May 2014
- April 2014
- March 2014
- February 2014
- January 2014
- October 2013
- September 2013
- August 2013
- June 2013
- May 2013
- April 2013
- March 2013
- February 2013
- January 2013
- December 2012
- November 2012
- October 2012
- September 2012
- August 2012
- July 2012
- June 2012
- May 2012
- April 2012
- March 2012
- February 2012
- January 2012
- December 2011
- November 2011
- October 2011
- September 2011
- August 2011
- July 2011
- June 2011
- April 2011
- March 2011
- February 2011
Categories
My Tags
My Profile
Senior Software Engineer At Actuate
Meta
Monthly Archives: January 2015
convert NFA to DFA
Question the better format post : post solution : A = $\varepsilon-closure(0)$ = $\{0\}$ B = $move(A,a)$ = $\{1\}$ C = $move(A,b)$ = $\{\}$ E = $move(B,a)$ = $\{2\}$ F = $move(B,b)$ = $\{0,2\}$ G = $move(E,b)$ = $\{3\}$ = … Continue reading
reverse word in a string
question Given an input string, reverse the string word by word. For example, Given s = “the sky is blue”, return “blue is sky the”. click to show clarification. Clarification: What constitutes a word? A sequence of non-space characters constitutes … Continue reading
convert regular expression to dfa
How to convert regulare expression to dfa Note : looks like the wordpress.com doesn’t support mathjax, here is the link with better format of this post : post I’m self-teaching The basics of compiler. Here is the solution of some … Continue reading