equal
deleted
inserted
replaced
187 </TR> |
187 </TR> |
188 |
188 |
189 <TR> |
189 <TR> |
190 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
190 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
191 <B>Myhill-Nerode and Regular Expressions</B> |
191 <B>Myhill-Nerode and Regular Expressions</B> |
192 Out of frustration of having to teach inductions in theorem provers using worn-out examples like |
192 Out of frustration of having to teach reasoning in theorem provers using worn-out examples like |
193 fib and even/odd, we implemented a large part of regular language theory in Isabelle/HOL. |
193 fib and even/odd, we implemented a large part of regular language theory in Isabelle/HOL. |
194 This <A HREF="http://afp.sourceforge.net/devel-entries/Myhill-Nerode.shtml">implementation</A> |
194 This <A HREF="http://afp.sourceforge.net/devel-entries/Myhill-Nerode.shtml">implementation</A> |
195 gives rise to much more interesting examples, as shown |
195 gives rise to much more interesting examples, as shown |
196 <A HREF="http://www.cs.cmu.edu/~rwh/papers/regexp/jfp.ps">here</A> and |
196 <A HREF="http://www.cs.cmu.edu/~rwh/papers/regexp/jfp.ps">here</A> and |
197 <A HREF="http://ropas.snu.ac.kr/~kwang/paper/06-jfp-yi.pdf">here</A>. It turns out that |
197 <A HREF="http://ropas.snu.ac.kr/~kwang/paper/06-jfp-yi.pdf">here</A>. It turns out that |
289 |
289 |
290 |
290 |
291 </TABLE> |
291 </TABLE> |
292 <P><!-- Created: Tue Mar 4 00:23:25 GMT 1997 --> |
292 <P><!-- Created: Tue Mar 4 00:23:25 GMT 1997 --> |
293 <!-- hhmts start --> |
293 <!-- hhmts start --> |
294 Last modified: Sat Dec 3 01:52:09 GMT 2011 |
294 Last modified: Thu Dec 15 18:01:35 GMT 2011 |
295 <!-- hhmts end --> |
295 <!-- hhmts end --> |
296 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
296 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
297 |
297 |
298 </BODY> |
298 </BODY> |
299 </HTML> |
299 </HTML> |