Introduction to Automata on Infinite Words 1

Introduction to Automata on Infinite Words 1

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=pmMkLHIaUaE


Duration: 24:38
500 views
13

Orna Kupferman (Hebrew University)
https://simons.berkeley.edu/talks/automata
Theoretical Foundations of Computer Systems Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2021-01-19Probabilistic Reachability for MDPs
2021-01-19Probabilistic Systems Part 2: Markov decision processes
2021-01-19Probabilistic Systems Part 1: discrete time Markov chains
2021-01-19Probabilistic reachability
2021-01-19Rewards and expected reachability for DTMCs
2021-01-19Probabilistic Systems Introductions
2021-01-19Introduction to Automata on Infinite Words 6
2021-01-19Introduction to Automata on Infinite Words 5
2021-01-19Introduction to Automata on Infinite Words 2
2021-01-19Introduction to Automata on Infinite Words 4
2021-01-19Introduction to Automata on Infinite Words 1
2021-01-15Computation Over the Noisy Broadcast Channel with Malicious Parties
2021-01-15Erasure-Resilient Sublinear-Time Graph Algorithms
2021-01-15How to Sell Information Optimally: an Algorithmic Study
2021-01-15Distributed load balancing: a new framework and improved guarantees
2021-01-15Learning and Strongly Truthful Multi-task Setting Peer Prediction: A Variational Approach
2021-01-15Batching and Optimal Multi-stage Bipartite Allocations
2021-01-15Buying Data Over Time: Approximately Optimal Strategies for Dynamic Data-Driven Decisions
2021-01-15High-entropy dual functions and locally decodable codes
2021-01-15Randomness and Fairness in Two-Sided Matching with Limited Interviews
2021-01-15Counterexamples to the Low-Degree Conjecture


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Theoretical Foundations of Computer Systems Boot Camp
Orna Kupferman