Computational Theory: Language Principle & Finite Automata Theory

Computational Theory    |    Intermediate
  • 12 videos | 44m
  • Includes Assessment
  • Earns a Badge
Rating 4.2 of 132 users Rating 4.2 of 132 users (132)
In this 12-video course, learners will explore the concept of computational theory and its models by discovering how to model and implement computational theory on formal language, automata theory, and context-free grammar. Begin by examining the computational theory fundamentals and the prominent branches of computation, and also the prominent models of computation for machine learning. Then look at the concept of automata theory and list the prominent automata classes. Next, explore the finite state machine principles, and recognize the essential principles driving formal language theory and the automata theory principles. Learners will recall the formal language elements; define the concept of regular expressions; and list the theorems used to manage the semantics. Examine the concept of regular grammar and list the essential grammars used to generate regular languages. Also, examine regular language closure properties, and defining and listing the prominent features of context-free grammar. The concluding exercise involves identifying practical usage, branches, and models of computational theory, specifying notations of formal language, and listing types of context-free grammar.

WHAT YOU WILL LEARN

  • Define the theory of computation and list the prominent branches of computation
    List the prominent models of computation
    Specify the concept of automata theory and list the prominent classes of automata
    Define the principles of finite state machine
    Recognize the essential principles driving formal language and automata theory
    Recall the essential elements of the theory of formal language
  • Define regular expressions and list the theorems that are used to manage the semantics of regular expressions
    Define regular grammar and list the essential grammars that are used to generate regular languages
    List the essential closure properties and theorems associated with regular language
    Define context-free grammar and list its prominent features
    Identify practical usage, branches, and models of computational theory, specify notations of formal language, and list types of context-free grammar

IN THIS COURSE

  • 1m 43s
  • 4m 55s
    In this video, you will define the theory of computation and list the prominent branches of computation. FREE ACCESS
  • Locked
    3.  Computation Models
    4m 38s
    Upon completion of this video, you will be able to list the prominent models of computation. FREE ACCESS
  • Locked
    4.  Automata Theory and Classes
    2m 44s
    After completing this video, you will be able to specify the concept of automata theory and list the prominent classes of automata. FREE ACCESS
  • Locked
    5.  Principles of Finite State Machine
    3m 23s
    In this video, you will learn how to define the principles of a finite state machine. FREE ACCESS
  • Locked
    6.  Principles of Formal Languages and Automata Theory
    5m 41s
    After completing this video, you will be able to recognize the essential principles driving formal language and automata theory. FREE ACCESS
  • Locked
    7.  Elements of Formal Language
    3m 51s
    Upon completion of this video, you will be able to recall the essential elements of the theory of formal language. FREE ACCESS
  • Locked
    8.  Regular Expressions
    5m 30s
    In this video, you will learn how to define regular expressions and list the theorems that are used to manage the semantics of regular expressions. FREE ACCESS
  • Locked
    9.  Regular Grammar
    2m 38s
    In this video, learn how to define regular grammar and list the essential grammars that are used to generate regular languages. FREE ACCESS
  • Locked
    10.  Closure Properties of Regular Languages
    3m 59s
    After completing this video, you will be able to list the essential closure properties and theorems associated with regular languages. FREE ACCESS
  • Locked
    11.  Context-Free Grammar Features
    2m 59s
    In this video, you will learn how to define a context-free grammar and list its prominent features. FREE ACCESS
  • Locked
    12.  Exercise: Computation Theory and Formal Language
    1m 59s
    In this video, find out how to identify practical usage, branches, and models of computational theory, specify notations of formal language, and list types of context-free grammar. FREE ACCESS

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion on some of our courses, which can be shared on any social network or business platform.

Digital badges are yours to keep, forever.

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.4 of 101 users Rating 4.4 of 101 users (101)
Rating 4.4 of 2070 users Rating 4.4 of 2070 users (2070)