Search for tag: "machines"

CDCS Annual Lecture: Aimée Morrison

The Centre for Data, Culture & Society presents the inaugural CDCS Annual Lecture 2020: 'Hello World: or, how we learned to stop worrying, and love the computer' In this lecture, Prof…

From  Roisin O'Brien on December 16th, 2020 0 likes 39 plays 0  

CL - 16 - ε-transitions and the subset construction

This is a raw video from 2019. I've not yet had time to edit it into chunks. If you have any questions, or find any errors, please let me know on Piazza.

From  Haoran Peng on November 23rd, 2020 0 likes 226 plays 0  

CL - 15e - RS -- Concatenation

We use ε-transitions to connect two NFA and create a machine that recognises the concatenation of their languges.

From  Haoran Peng on November 23rd, 2020 0 likes 256 plays 0  

CL - 15c - Introducing ε-transitions

We introduce NFA - automata with ε-transitions

From  Haoran Peng on November 23rd, 2020 0 likes 269 plays 0  

CL - 15b - Boolean operations on DFA-Regular Languages

Since DFA-regular languages are closed under complements and intersections, they are closed under all Boolean operations.

From  Haoran Peng on November 22nd, 2020 0 likes 306 plays 0  

CL - 15a - Regular Languages (III) : DFA-regular

Our third definition: we say a language is DFA-regular if it is the language recognised by some DFA.We show that the complement of a DFA-regular language is DFA-regular.

From  Haoran Peng on November 22nd, 2020 0 likes 345 plays 0  

CL - 14d - Regular Languages (II)

We give a second definition of regular language as the languages generated from the empty and singleton languages by the operations of, concatenation, alternation, and iteration.

From  Haoran Peng on November 20th, 2020 0 likes 158 plays 0  

CL - 13a - Machines

This video introduces the notion of a machine.

From  Claudia-Elena Chirita on November 20th, 2020 0 likes 183 plays 0  

Home Studio Kit: 'How to' use the Hue Document Cam on a Windows PC

This short video shows PC users how to set up and use the Hue Document Cam that comes in your Home Studio Kit. For more information on the Home Studio Kits, please view the other video tutorials in…

From  Mari-Nikol Panteva on November 19th, 2020 0 likes 11 plays 0  

CL - 13d - Black holes and DFA

We begin with a short discussion of the history and some applications of FSM. We then introduce Deterministic Finit-state Automata (DFA), and the use of the black hole convention when presenting…

From  Haoran Peng on November 18th, 2020 0 likes 295 plays 0  

CL - 14c - Regular Languages (I)

We give a first definition of regular language as a language that is accepted by some FSM.

From  Haoran Peng on November 18th, 2020 0 likes 255 plays 0  

CL - 13b - regex and FSM

We introduce some simple finite state machines, and three key ideas of the theory.The first idea is that of the language recognised by a machine. Given an alphabet of symbols, a language is a set…

From  Haoran Peng on November 17th, 2020 0 likes 367 plays 0  

Kaltura Capture recording - November 5th 2020, 10:56:35 pm

lecture 8 part 2

From  Pauline Phemister on November 5th, 2020 0 likes 9 plays 0  

How 'Theo' Williamson FRS Changed the Sound of Music - IMechE Presidential Address of Professor Joe McGeough

IMechE Presidential Address of Professor Joe McGeough, FRSE, FRENG, FIMechE, President of the Institution of Mechanical Engineers 6.30pm on Thursday, 5 March 2020 Swann Lecture Theatre, Michael…

From  Billy Rosendale on November 5th, 2020 0 likes 31 plays 0  

How 'Theo' Williamson FRS Changed the Sound of Music - IMechE Presidential Address of Professor Joe McGeough (MP3 Audio only)

IMechE Presidential Address of Professor Joe McGeough, FRSE, FRENG, FIMechE, President of the Institution of Mechanical Engineers 6.30pm on Thursday, 5 March 2020 Swann Lecture Theatre, Michael…

From  Billy Rosendale on November 4th, 2020 0 likes 1 plays 0  

CL - Lecture 0

This is the introductory lecture to Computation and Logic, part of Inf1A - Introduction to Computation [2020/2021]. Before getting down to business, there are a few general points to be made about…

From  Claudia-Elena Chirita on September 3rd, 2020 1 likes 466 plays 0