Author:
Hromkovič Juraj,Seibert Sebastian,Wilke Thomas
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference13 articles.
1. Ambiguity in graphs and expressions;Book;IEEE Trans. Comput.,1971
2. Regular expressions into finite automata;Brüggemann-Klein;Theoret. Comput. Sci.,1993
3. Automata for matching patterns;Crochemore,1997
4. From regular expressions to DFA's using compressed NFA's;Chang;Theoret. Comput. Sci.,1997
5. Complexity measures for regular expressions;Ehrenfeucht;J. Comput. System Sci.,1976
Cited by
56 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Incremental Graph Computations: Doable and Undoable;ACM Transactions on Database Systems;2022-05-23
2. A New Finite Automata Construction Using a Prefix and a Suffix of Regular Expressions;IEICE Transactions on Information and Systems;2021-03-01
3. Hot Current Topics of Descriptional Complexity;IFIP Advances in Information and Communication Technology;2021
4. The Bottom-Up Position Tree Automaton and the Father Automaton;International Journal of Foundations of Computer Science;2020-12
5. Dynamic spatio‐temporal logic based on RCC‐8;Concurrency and Computation: Practice and Experience;2020-07-06