logotransparent.png

Legion of Learners

www.lol-101.com

  • Home

  • Classrooms

  • Courses

  • About Us

    • Executive Team
    • Board Members
  • Resources

  • More

    Use tab to navigate through the menu items.
    To see this working, head to your live site.
    • Categories
    • All Posts
    • My Posts
    cloudiiiday
    Jul 19

    7/18/22 FSA's and Regular Expressions

    in ACSL Contest Prep

    Homework:



    Class Notes:

    • FSA = Finite State Automaton

    • Unique model of mathematics

    • Uses shapes and lines to create a diagram

    • 4 main conceptual points:

    1. 1 initial state

    2. finite # of states

    3. transitions will change the active state

    4. at least one final state

    • If final state is reached, then the FSA accepts the data

    • Diagram of FSA

    • Circles → states of the FSA

    • Initial state → arrow facing towards it vertically

    • Final state → double circle

    • Transitions → lines between the circles

    • Rules of Regular Expressions

    • An empty/null string is considered a regular expression

    • If ‘a’ is within the given input, then it is considered a regular expression

    • If ‘a’ and ‘b’ are both regular expressions:

    • Concatenation: ab

    • Union a|b

    • Closure: a*

    • Parentheses can be used to create sub groups

    • Order of operations: * > Concatenation > Union


    1 comment
    0
    1 Comment
    ttseng05
    Jul 19

    I realize that this is a very cheesable assignment, but I ask that you try

    Like
    1 comments
    Similar Posts
    • Intro to Java 7/18 Homework
    • Intro to Java 7/22 Homework
    • 1/12/22 - FSAs and Regular Expressions

    Questions? Email us at legionoflearners@gmail.com or join our WeChat group!

    • lol-101dotcom

    ©2022 Legion of Learners