Lecture Notes on Weighted Automata

You may have seen the discussion on finite state automata on the Brilliant Wiki, or your own Theory of Computation course.

Weighted Automata are a generalization of the same concept where we model systems which assign some quantity to each possible trace of actions.

If you wish to learn Weighted Automata, check out the Weighted Automata course by Prof. Aiswarya at Chennai Mathematical Institute.

I am proud to note that I scribed the lecture notes for her class, and they should be self contained and approachable, provided you have some rudimentary background in Theory of Computation.

Note by Agnishom Chattopadhyay
1 month, 2 weeks ago

No vote yet
1 vote

</code>...<code></code> ... <code>.">   Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in </span>...<span></span> ... <span> or </span>...<span></span> ... <span> to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}


Sort by:

Top Newest

I really like to attend lectures, thanks for the helpful notes. Recently, I became interested in history, and therefore I began to search for various sources of information for myself because I wanted to read more than we were told at the university, and was surprised to find a cool platform in various essays on various topics, I was particularly interested in "cold war essay".

Gia Ancona - 5 days, 1 hour ago

Log in to reply

I am glad you found Brilliant. We have a lot of interesting content here.

Unfortunately, none of them is about cold-war.

Agnishom Chattopadhyay Staff - 3 days, 1 hour ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...