doi.org/10.1007/978-1-4612-1844-9_10

Preview meta tags from the doi.org website.

Linked Hostnames

18

Thumbnail

Search Engine Appearance

Google

https://doi.org/10.1007/978-1-4612-1844-9_10

Kleene Algebra and Regular Expressions

In Lecture 9, we gave a combinatorial proof that every finite automaton has an equivalent regular expression. Here is an algebraic proof that generalizes that argument. It is worth looking at because it introduces the notion of Kleene algebra and the use of matrices....



Bing

Kleene Algebra and Regular Expressions

https://doi.org/10.1007/978-1-4612-1844-9_10

In Lecture 9, we gave a combinatorial proof that every finite automaton has an equivalent regular expression. Here is an algebraic proof that generalizes that argument. It is worth looking at because it introduces the notion of Kleene algebra and the use of matrices....



DuckDuckGo

https://doi.org/10.1007/978-1-4612-1844-9_10

Kleene Algebra and Regular Expressions

In Lecture 9, we gave a combinatorial proof that every finite automaton has an equivalent regular expression. Here is an algebraic proof that generalizes that argument. It is worth looking at because it introduces the notion of Kleene algebra and the use of matrices....

  • General Meta Tags

    28
    • title
      Kleene Algebra and Regular Expressions | SpringerLink
    • charset
      UTF-8
    • X-UA-Compatible
      IE=edge
    • viewport
      width=device-width, initial-scale=1
    • applicable-device
      pc,mobile
  • Open Graph Meta Tags

    6
    • og:url
      https://link.springer.com/chapter/10.1007/978-1-4612-1844-9_10
    • og:type
      Paper
    • og:site_name
      SpringerLink
    • og:title
      Kleene Algebra and Regular Expressions
    • og:description
      In Lecture 9, we gave a combinatorial proof that every finite automaton has an equivalent regular expression. Here is an algebraic proof that generalizes that argument. It is worth looking at because it introduces the notion of Kleene algebra and the use of matrices....
  • Twitter Meta Tags

    6
    • twitter:site
      SpringerLink
    • twitter:card
      summary
    • twitter:image:alt
      Content cover image
    • twitter:title
      Kleene Algebra and Regular Expressions
    • twitter:description
      In Lecture 9, we gave a combinatorial proof that every finite automaton has an equivalent regular expression. Here is an algebraic proof that generalizes that argument. It is worth looking at because it introduces the notion of Kleene algebra and the use of matrices....
  • Item Prop Meta Tags

    3
    • position
      1
    • position
      2
    • position
      3
  • Link Tags

    9
    • apple-touch-icon
      /oscar-static/img/favicons/darwin/apple-touch-icon-6ef0829b9c.png
    • canonical
      https://link.springer.com/chapter/10.1007/978-1-4612-1844-9_10
    • icon
      /oscar-static/img/favicons/darwin/android-chrome-192x192.png
    • icon
      /oscar-static/img/favicons/darwin/favicon-32x32.png
    • icon
      /oscar-static/img/favicons/darwin/favicon-16x16.png

Links

45