Asymptotic approximation for the quotient complexities of atoms
In a series of papers, Brzozowski together with Tamm, Davies, and Szykuła studied the quotient complexities of atoms of regular languages [6, 7, 3, 4]. The authors obtained precise bounds in terms of binomial sums for the most complex situations in the following five cases: (G): general, (R): right...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2015
|
| Sorozat: | Acta cybernetica
22 No. 2 |
| Kulcsszavak: | Reakcióképesség - kémiai |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.22.2.2015.7 |
| Online Access: | http://acta.bibl.u-szeged.hu/36117 |