The size-cost of Boolean operations on constant height deterministic pushdown automata (Q443731): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q19
@@ Property / Mathematics Subject Classification ID: 68Q19 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6065027
@@ Property / zbMATH DE Number: 6065027 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite state automata
@@ Property / zbMATH Keywords: finite state automata / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+regular languages
@@ Property / zbMATH Keywords: regular languages / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pushdown automata
@@ Property / zbMATH Keywords: pushdown automata / rank @@
+Normal rank
@@ 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.2012.05.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2177633274
@@ Property / OpenAlex ID: W2177633274 / rank @@
+Normal rank
@@ Property / cites work @@
+More concise representation of regular languages by automata and regular expressions
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank
@@ Property / cites work @@
+Complexity measures for regular expressions
@@ Property / cites work: Complexity measures for regular expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Language operations with regular expressions of polynomial size
+Normal rank
@@ Property / cites work @@
+The Boolean closure of linear context-free languages
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:443731