24 citations · 24 across the 9 of their papers we have counts for
Showing cs.FLShow all
3 papers · 1 filter
cs.FL2025
Stochastic Languages at Sub-stochastic Cost
Smayan Agarwal, Aalok Thakkar
When does a deterministic computational model define a probability distribution? What are its properties? This work formalises and settles this stochasticity problem for weighted a…
cs.FL2025
Identity Testing for Stochastic Languages
Smayan Agarwal, Shobhit Singh, Aalok Thakkar
Determining whether an unknown distribution matches a known reference is a cornerstone problem in distributional analysis. While classical results establish a rigorous framework in…
cs.FL2020
Infinitude of Primes Using Formal Language Theory
Aalok Thakkar
Formal languages are sets of strings of symbols described by a set of rules specific to them. In this note, we discuss a certain class of formal languages, called regular languages…