New answers tagged automata-theory
-1
votes
formal definition of "flowcharts"
If the need is business processes, have a look at this : link and link
else you can go with the normal one here.
- 1
0
votes
where to read about PSO (partial store order) memory model
These explains better : TSO and PSO Memory
Models
Dynamic_Partial_Order_Reduction_for_Relaxed_Memory_Models
Also contains resources for further learning at the end.
- 1
6
votes
Accepted
Existence of injective length-preserving rational function to a smaller alphabet
It turns out the answer is "no": in [2] the authors show that a regular language $L$ exists with density $\rho_L(n) \leq |B|^n$ such that no regular language over $B$ has the same density; ...
- 677
Top 50 recent answers are included