No abstract available.
Cited By
- Mehri-Dehnavi H, Agahi H and Mesiar R (2019). Pseudo-exponential distribution and its statistical applications in econophysics, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 23:1, (357-363), Online publication date: 1-Jan-2019.
- Fülöp Z and Vogler H (2019). Weighted iterated linear control, Acta Informatica, 56:5, (447-469), Online publication date: 1-Jul-2019.
- Kostolányi P (2019). A Unifying Approach to Algebraic Systems Over Semirings, Theory of Computing Systems, 63:3, (615-633), Online publication date: 1-Apr-2019.
- Abbaszadeh S and Ebadian A (2018). Nonlinear integrals and Hadamard-type inequalities, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 22:9, (2843-2849), Online publication date: 1-May-2018.
- Honkala J (2017). Discrete WatsonCrick dynamical systems, Theoretical Computer Science, 701:C, (125-131), Online publication date: 21-Nov-2017.
- Bellaouar S, Cherroun H, Nehar A and Ziadi D Weighted Automata Sequence Kernel Proceedings of the 9th International Conference on Machine Learning and Computing, (48-55)
- Droste M and Perevoshchikov V (2016). Multi-weighted Automata and MSO Logic, Theory of Computing Systems, 59:2, (231-261), Online publication date: 1-Aug-2016.
- Herrmann L and Vogler H Weighted Symbolic Automata with Data Storage Proceedings of the 20th International Conference on Developments in Language Theory - Volume 9840, (203-215)
- Paul E On Finite and Polynomial Ambiguity of Weighted Tree Automata Proceedings of the 20th International Conference on Developments in Language Theory - Volume 9840, (368-379)
- Mittermayr R and Blieberger J Kronecker Algebra for Static Analysis of Barriers in Ada Proceedings of the 21st Ada-Europe International Conference on Reliable Software Technologies --- Ada-Europe 2016 - Volume 9695, (145-159)
- Ma X, Wang D, Tejedor J, Xi Ma , Dong Wang , Tejedor J, Tejedor J, Ma X and Wang D (2016). Similar Word Model for Unfrequent Word Enhancement in Speech Recognition, IEEE/ACM Transactions on Audio, Speech and Language Processing, 24:10, (1819-1830), Online publication date: 1-Oct-2016.
- Flick N Quotients of Unbounded Parallelism Proceedings of the 12th International Colloquium on Theoretical Aspects of Computing - ICTAC 2015 - Volume 9399, (241-257)
- Valverde-Albacete F and Peláez-Moreno C (2015). The spectra of irreducible matrices over completed idempotent semifields, Fuzzy Sets and Systems, 271:C, (46-69), Online publication date: 15-Jul-2015.
- Honkala J (2015). Products of matrices and recursively enumerable sets, Journal of Computer and System Sciences, 81:2, (468-472), Online publication date: 1-Mar-2015.
- Boker U, Chatterjee K, Henzinger T and Kupferman O (2014). Temporal Specifications with Accumulative Values, ACM Transactions on Computational Logic (TOCL), 15:4, (1-25), Online publication date: 1-Aug-2014.
- Kudlek M and Flick N (2019). Properties of Languages with Catenation and Shuffle, Fundamenta Informaticae, 129:1-2, (117-132), Online publication date: 1-Jan-2014.
- Droste M and Dück S Weighted Automata and Logics for Infinite Nested Words Proceedings of the 8th International Conference on Language and Automata Theory and Applications - Volume 8370, (323-334)
- Pap E, Štrboja M and Rudas I (2014). Pseudo-Lp space and convergence, Fuzzy Sets and Systems, 238, (113-128), Online publication date: 1-Mar-2014.
- Kudlek M and Flick N (2019). A Hierarchy of Languages with Catenation and Shuffle, Fundamenta Informaticae, 128:1-2, (113-128), Online publication date: 1-Jan-2013.
- Flick N and Kudlek M On a hierarchy of languages with catenation and shuffle Proceedings of the 16th international conference on Developments in Language Theory, (452-458)
- Roark B, Sproat R and Shafran I Lexicographic semirings for exact automata encoding of sequence models Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2, (1-5)
- Iglesias G, Allauzen C, Byrne W, de Gispert A and Riley M Hierarchical phrase-based translation representations Proceedings of the Conference on Empirical Methods in Natural Language Processing, (1373-1383)
- Fichtner I and Mathissen C Rational transformations and a kleene theorem for power series over rational monoids Algebraic Foundations in Computer Science, (94-111)
- Kuich W Algebraic systems and pushdown automata Algebraic Foundations in Computer Science, (228-256)
- Ésik Z and Kuich W A unifying Kleene theorem for weighted finite automata Rainbow of computer science, (76-89)
- Fülöp Z, Maletti A and Vogler H (2011). Weighted Extended Tree Transducers, Fundamenta Informaticae, 111:2, (163-202), Online publication date: 1-Apr-2011.
- Hirvensalo M Quantum automata theory – a review Algebraic Foundations in Computer Science, (146-167)
- Aminof B, Kupferman O and Lampert R Formal analysis of online algorithms Proceedings of the 9th international conference on Automated technology for verification and analysis, (213-227)
- Ésik Z and Hajgató T Kleene theorem in partial conway theories with applications Algebraic Foundations in Computer Science, (72-93)
- Aminof B, Kupferman O and Lampert R (2010). Reasoning about online algorithms with weighted automata, ACM Transactions on Algorithms (TALG), 6:2, (1-36), Online publication date: 1-Mar-2010.
- Chatterjee K, Doyen L and Henzinger T (2010). Quantitative languages, ACM Transactions on Computational Logic (TOCL), 11:4, (1-38), Online publication date: 1-Jul-2010.
- Vishwanathan S, Schraudolph N, Kondor R and Borgwardt K (2010). Graph Kernels, The Journal of Machine Learning Research, 11, (1201-1242), Online publication date: 1-Mar-2010.
- Droste M and Meinecke I Describing average- and longtime-behavior by weighted MSO logics Proceedings of the 35th international conference on Mathematical foundations of computer science, (537-548)
- Droste M and Vogler H Kleene and Büchi theorems for weighted automata and multi-valued logics over arbitrary bounded lattices Proceedings of the 14th international conference on Developments in language theory, (160-172)
- Allauzen C, Cortes C and Mohri M Large-scale training of SVMs with automata kernels Proceedings of the 15th international conference on Implementation and application of automata, (17-27)
- Droste M and Meinecke I Regular expressions on average and in the long run Proceedings of the 15th international conference on Implementation and application of automata, (211-221)
- Aminof B, Kupferman O and Lampert R Reasoning about online algorithms with weighted automata Proceedings of the twentieth annual ACM-SIAM symposium on Discrete algorithms, (835-844)
- Cortes C and Mohri M Learning with Weighted Transducers Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008, (14-22)
- Maletti A (2009). Minimizing deterministic weighted tree automata, Information and Computation, 207:11, (1284-1299), Online publication date: 1-Nov-2009.
- Chatterjee K, Doyen L and Henzinger T Alternating weighted automata Proceedings of the 17th international conference on Fundamentals of computation theory, (3-13)
- Kuske D (2009). Weighted and unweighted trace automata, Acta Cybernetica, 19:2, (393-410), Online publication date: 1-Feb-2009.
- Champarnaud J, Ouardi F and Ziadi D (2019). An Efficient Computation of the Equation K-automaton of a Regular K-expression, Fundamenta Informaticae, 90:1-2, (1-16), Online publication date: 1-Jan-2009.
- Champarnaud J, Ouardi F and Ziadi D (2019). An Efficient Computation of the Equation K-automaton of a Regular K-expression, Fundamenta Informaticae, 90:1-2, (1-16), Online publication date: 1-Feb-2009.
- Hanneforth T fsm2 - a scripting language interpreter for manipulating weighted finite-state automata Proceedings of the 8th international conference on Finite-state methods and natural language processing, (13-30)
- Bubenzer J and Würzner K Joining composition and trimming of finite-state transducers Proceedings of the 8th international conference on Finite-state methods and natural language processing, (93-104)
- Kempe A Selected operations and applications of n-tape weighted finite-state machines Proceedings of the 8th international conference on Finite-state methods and natural language processing, (31-46)
- Eklund P and Helgesson R Composing Partially Ordered Monads Proceedings of the 11th International Conference on Relational Methods in Computer Science and 6th International Conference on Applications of Kleene Algebra: Relations and Kleene Algebra in Computer Science, (88-102)
- Hanneforth T A Memory-efficient ε-Removal Algorithm for Weighted Acyclic Finite-State Automata Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008, (72-81)
- Hanneforth T and Würzner K (2009). Statistical language models within the algebra of weighted rational languages, Acta Cybernetica, 19:2, (313-356), Online publication date: 1-Feb-2009.
- Maletti A Minimizing Deterministic Weighted Tree Automata Language and Automata Theory and Applications, (357-372)
- Droste M and Quaas K A Kleene-Schützenberger theorem for weighted timed automata Proceedings of the Theory and practice of software, 11th international conference on Foundations of software science and computational structures, (142-156)
- Chatterjee K, Doyen L and Henzinger T Quantitative Languages Proceedings of the 22nd international workshop on Computer Science Logic, (385-400)
- Jantzen M and Zetzsche G Labeled Step Sequences in Petri Nets Proceedings of the 29th international conference on Applications and Theory of Petri Nets, (270-287)
- Wang X, Nie J, Luo D and Wu X A joint segmenting and labeling approach for Chinese lexical analysis Proceedings of the 2008th European Conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II, (538-549)
- Laugerotte É and Ziadi D (2019). WeightedWord Recognition, Fundamenta Informaticae, 83:3, (277-298), Online publication date: 20-Aug-2008.
- Laugerotte É and Ziadi D (2019). WeightedWord Recognition, Fundamenta Informaticae, 83:3, (277-298), Online publication date: 1-Aug-2008.
- Möller B Knowledge and games in modal semirings Proceedings of the 10th international conference on Relational and kleene algebra methods in computer science, and 5th international conference on Applications of kleene algebra, (320-336)
- Mathissen C Weighted Logics for Nested Words and Algebraic Formal Power Series Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II, (221-232)
- Neubauer M and Thiemann P Placement Inference for a Client-Server Calculus Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II, (75-86)
- Hopkins M The algebraic approach II Proceedings of the 10th international conference on Relational and kleene algebra methods in computer science, and 5th international conference on Applications of kleene algebra, (173-190)
- Kupferman O and Lustig Y Lattice automata Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation, (199-213)
- Champarnaud J, Ouardi F and Ziadi D An efficient computation of the equation K-automaton of a regular K-expression Proceedings of the 11th international conference on Developments in language theory, (145-156)
- Droste M and Rahonis G Weighted automata and weighted logics with discounting Proceedings of the 12th international conference on Implementation and application of automata, (73-84)
- Allauzen C, Riley M, Schalkwyk J, Skut W and Mohri M OpenFst Proceedings of the 12th international conference on Implementation and application of automata, (11-23)
- Salomaa A (2007). Subword Balance in BinaryWords, Languages and Sequences, Fundamenta Informaticae, 75:1-4, (469-482), Online publication date: 1-Jan-2007.
- Flesca S, Furfaro F and Greco S (2006). Weighted path queries on semistructured databases, Information and Computation, 204:5, (679-696), Online publication date: 1-May-2006.
- Kuich W (2018). Kleene theorems for skew formal power series, Acta Cybernetica, 17:4, (719-749), Online publication date: 30-Jan-2006.
- Cortes C, Mohri M, Rastogi A and Riley M Efficient computation of the relative entropy of probabilistic automata Proceedings of the 7th Latin American conference on Theoretical Informatics, (323-336)
- Déjean H and Meunier J A system for converting PDF documents into structured XML format Proceedings of the 7th international conference on Document Analysis Systems, (129-140)
- Cortes C, Mohri M and Rastogi A On the computation of some standard distances between probabilistic automata Proceedings of the 11th international conference on Implementation and Application of Automata, (137-149)
- Mäurer I Weighted picture automata and weighted logics Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science, (313-324)
- Meinecke I Weighted logics for traces Proceedings of the First international computer science conference on Theory and Applications, (235-246)
- Droste M and Rahonis G Weighted automata and weighted logics on infinite words Proceedings of the 10th international conference on Developments in Language Theory, (49-58)
- Cortes C, Mohri M and Weston J A general regression technique for learning transductions Proceedings of the 22nd international conference on Machine learning, (153-160)
- Béal M, Lombardy S and Sakarovitch J On the equivalence of Z-automata Proceedings of the 32nd international conference on Automata, Languages and Programming, (397-409)
- Droste M and Gastin P Weighted automata and weighted logics Proceedings of the 32nd international conference on Automata, Languages and Programming, (513-525)
- Kempe A, Champarnaud J, Eisner J, Guingne F and Nicart F A class of rational n-WFSM auto-intersections Proceedings of the 10th international conference on Implementation and Application of Automata, (188-198)
- Lombardy S and Sakarovitch J (2005). Derivatives of rational expressions with multiplicity, Theoretical Computer Science, 332:1-3, (141-177), Online publication date: 28-Feb-2005.
- Beaudry M, Fernandez J and Holzer M (2005). A common algebraic description for probabilistic and quantum computations, Theoretical Computer Science, 345:2-3, (206-234), Online publication date: 22-Nov-2005.
- Allauzen C, Mohri M and Riley M Statistical modeling for unit selection in speech synthesis Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics, (55-es)
- Cortes C, Haffner P and Mohri M (2004). Rational Kernels: Theory and Algorithms, The Journal of Machine Learning Research, 5, (1035-1062), Online publication date: 1-Dec-2004.
- Borchardt B (2004). A pumping lemma and decidability problems for recognizable tree series, Acta Cybernetica, 16:4, (509-544), Online publication date: 1-Sep-2004.
- Champarnaud J and Duchamp G (2004). Derivatives of rational expressions and related theorems, Theoretical Computer Science, 313:1, (31-44), Online publication date: 16-Feb-2004.
- Maletti A Relating tree series transducers and weighted tree automata Proceedings of the 8th international conference on Developments in Language Theory, (321-333)
- Allauzen C and Mohri M (2004). An optimal pre-determinization algorithm for weighted transducers, Theoretical Computer Science, 328:1-2, (3-18), Online publication date: 29-Nov-2004.
- Kuske D and Meinecke I (2004). Branching automata with costs, Theoretical Computer Science, 328:1-2, (53-75), Online publication date: 29-Nov-2004.
- Litow B (2003). The Hamiltonian circuit problem and automaton theory, ACM SIGACT News, 34:2, (91-94), Online publication date: 1-Jun-2003.
- Allauzen C, Mohri M and Roark B Generalized algorithms for constructing statistical language models Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1, (40-47)
- Droste M and Kuske D Skew and infinitary formal power series Proceedings of the 30th international conference on Automata, languages and programming, (426-438)
- Allauzen C and Mohri M An efficient pre-determinization algorithm Proceedings of the 8th international conference on Implementation and application of automata, (83-95)
- Champarnaud J, Laugerotte É, Ouardi F and Ziadi D From regular weighted expressions to finite automata Proceedings of the 8th international conference on Implementation and application of automata, (49-60)
- Borchardt B The myhill-nerode theorem for recognizable tree series Proceedings of the 7th international conference on Developments in language theory, (146-158)
- Honkala J (2003). On images of D0L and DT0L power series, Theoretical Computer Science, 290:3, (1869-1882), Online publication date: 3-Jan-2003.
- Aceto L, Ésik Z and Ingólfsdóttir A (2003). Equational theories of tropical semirings, Theoretical Computer Science, 298:3, (417-469), Online publication date: 11-Apr-2003.
- Honkala J (2003). Decidability results for Watson--Crick D0L systems with nonregular triggers, Theoretical Computer Science, 302:1-3, (481-488), Online publication date: 13-Jun-2003.
- Klimann I, Lombardy S, Mairesse J and Prieur C Deciding the sequentiality of a finitely ambiguous max-plus automaton Proceedings of the 7th international conference on Developments in language theory, (373-385)
- Kempe A, Baeijs C, Gaál T, Guingne F and Nicart F WFSC Proceedings of the 8th international conference on Implementation and application of automata, (108-119)
- Kuske D and Meinecke I Branching automata with costs Proceedings of the 8th international conference on Implementation and application of automata, (150-162)
- Mohri M Edit-distance of weighted automata Proceedings of the 7th international conference on Implementation and application of automata, (1-23)
- Honkala J (2019). A new class of algebraic series having a decidable equivalence problem, Fundamenta Informaticae, 53:3-4, (315-320), Online publication date: 1-Aug-2002.
- Honkala J (2002). A new class of algebraic series having a decidable equivalence problem, Fundamenta Informaticae, 53:3,4, (315-320), Online publication date: 30-May-2002.
- Mateescu A and Salomaa A Nondeterministic trajectories Formal and natural computing, (96-106)
- Gil J Subtyping arithmetical types Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, (276-289)
- Gil J (2001). Subtyping arithmetical types, ACM SIGPLAN Notices, 36:3, (276-289), Online publication date: 1-Mar-2001.
- Kuich W Forty years of formal power series in automata theory A half-century of automata theory, (49-71)
- Honkala J (2019). The Equivalence Problem of D0L and DF0L Power Series, Fundamenta Informaticae, 38:1,2, (201-208), Online publication date: 1-Apr-1999.
- Goodman J (1999). Semiring parsing, Computational Linguistics, 25:4, (573-605), Online publication date: 1-Dec-1999.
- Kudlek M and Mateescu A (2019). Algebraic, Linear and Rational Languages Defined by Mix Operation, Fundamenta Informaticae, 33:3, (249-264), Online publication date: 1-Aug-1998.
- Buchsbaum A and Giancarlo R (1997). Algorithmic aspects in speech recognition, Journal of Experimental Algorithmics (JEA), 2, (1-es), Online publication date: 1-Jan-1997.
- Honkala J (2019). Decision Problems Concerning a Power Series Generalization of DTOL Systems, Fundamenta Informaticae, 32:3,4, (341-348), Online publication date: 1-Dec-1997.
- Mohri M (1997). Finite-state transducers in language and speech processing, Computational Linguistics, 23:2, (269-311), Online publication date: 1-Jun-1997.
- Honkala J and Kuich W (2019). ON A POWER SERIES GENERALIZATION OF ETOL LANGUAGES, Fundamenta Informaticae, 25:3,4, (257-270), Online publication date: 1-Dec-1996.
- Pereira F, Riley M and Sproat R Weighted rational transductions and their application to human language processing Proceedings of the workshop on Human Language Technology, (262-267)
- Kohn W (1991). Declarative control architecture, Communications of the ACM, 34:8, (64-79), Online publication date: 1-Aug-1991.
Index Terms
- Semirings, automata, languages
Recommendations
Automata theory based on lattice-ordered semirings
In this paper, definitions of $${\mathcal{K}}$$ automata, $${\mathcal{K}}$$ regular languages, $${\mathcal{K}}$$ regular expressions and $${\mathcal{K}}$$ regular grammars based on lattice-ordered semirings are given. It is shown that $${\mathcal{K}}$$ ...
Limited Automata and Context-Free Languages
Non-Classical Models of Automata and Applications VLimited automata are one-tape Turing machines which are allowed to rewrite each tape cell only in the first d visits, for a given constant d. For each d ≥ 2, these devices characterize the class of context-free languages. We investigate the equivalence ...
Two-Way Automata over Locally Finite Semirings
Descriptional Complexity of Formal SystemsAbstractTwo-way transducers or weighted automata are in general more powerful than one-way ones. We show that two-way automata over locally finite semirings may have undefined behaviour. We prove that it is decidable whether this behaviour is defined, and,...