Skip to primary content
Skip to secondary content

Thoughts on Computing

英雄无岁,江湖无辈

Thoughts on Computing

Main menu

  • Home
  • Archives
  • Publications
  • Projects
  • Talks
  • Quotes
  • Gallery
  • About

Category Archives: Automata

A very cute regular expression

Posted on July 5, 2022 by kainwenlv
Reply

Greenplum team will do big-standup each workday. The team hosting the big-standup will try to find some interesting games for the whole team to play during the big-standup. Today one colleague comes up with a game to write regular expression for given DFA. The RE is so cute that I cannot resist writing it down.

Continue reading →
Posted in Automata | Leave a reply

Proof of an HMU problem

Posted on August 25, 2017 by kainwenlv
Reply

The problem

This problem is originated from HMU’s homework for DFA. The automata A is shown by the picture below:

Screen_Shot_2017_08_25_at_8_57_22_AM.png

Continue reading →

Posted in Automata | Leave a reply

Navigation

  • Home
  • Archives
  • Publications
  • Projects
  • Talks
  • Quotes
  • Gallery
  • About
Powered by WordPress.com.
 

Loading Comments...