On the average state and transition complexity of finite languages (Q2465048): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2007.07.035
+Normal rank
@@ Property / OpenAlex ID @@
+W2068641378
@@ Property / OpenAlex ID: W2068641378 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474143
@@ Property / cites work: Q4474143 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and random generation of accessible automata
+Normal rank
@@ Property / cites work @@
+Q5313785
@@ Property / cites work: Q5313785 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474150
@@ Property / cites work: Q4474150 / rank @@
+Normal rank
@@ Property / cites work @@
+Random generation of DFAs
@@ Property / cites work: Random generation of DFAs / rank @@
+Normal rank
@@ Property / cites work @@
+A maxmin problem on finite automata
@@ Property / cites work: A maxmin problem on finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4465331
@@ Property / cites work: Q4465331 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4465333
@@ Property / cites work: Q4465333 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396587
@@ Property / cites work: Q3396587 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Transition Complexity of NFAs
+Normal rank
@@ Property / cites work @@
+A lower bound technique for the size of nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418610
@@ Property / cites work: Q4418610 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941905
@@ Property / cites work: Q4941905 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4390537
@@ Property / cites work: Q4390537 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete structures 2. Probability theory and statistics
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank