Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
39
views
6
references
Top references
cited by
13
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
5,956
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automated Technology for Verification and Analysis
What’s Decidable about Weighted Automata?
other
Author(s):
Shaull Almagor
,
Udi Boker
,
Orna Kupferman
Publication date
(Print):
2011
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Most cited references
6
Record
: found
Abstract
: not found
Conference Proceedings
: not found
The equivalence problem for regular expressions with squaring requires exponential space
A. R. Meyer
,
L. J. Stockmeyer
(1972)
0
comments
Cited
47
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
THE EQUALITY PROBLEM FOR RATIONAL SERIES WITH MULTIPLICITIES IN THE TROPICAL SEMIRING IS UNDECIDABLE
Daniel Krob
(1994)
0
comments
Cited
25
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
Recognizable sets with multiplicities in the tropical semiring
Imre Simon
(1988)
0
comments
Cited
21
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2011
Pages
: 482-491
DOI:
10.1007/978-3-642-24372-1_37
SO-VID:
172ed377-0534-438e-9337-46070039ad4e
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Statistical Model Checking for Cyber-Physical Systems
pp. 321
Multi-core Nested Depth-First Search
pp. 336
Self-Loop Aggregation Product — A New Hybrid Approach to On-the-Fly LTL Model Checking
pp. 381
Parallel Nested Depth-First Searches for LTL Model Checking
pp. 443
Hierarchical Counterexamples for Discrete-Time Markov Chains
pp. 306
Small Strategies for Safety Games
pp. 482
What’s Decidable about Weighted Automata?
pp. 511
Learning-Based Compositional Verification for Synchronous Probabilistic Systems
Similar content
5,956
What’s in my fuel tank? Insights into beliefs and preferences for e-fuels and biofuels
Authors:
Anika Linzenich
,
Dominik Bongartz
,
Katrin Arning
…
ChatGPT and large language models: what’s the risk
Authors:
What’s love got to do with it? Why a child does not have a right to be loved
Authors:
Mhairi Cowden
See all similar
Cited by
13
Up-To Techniques for Weighted Systems
Authors:
Filippo Bonchi
,
Barbara König
,
Sebastian Küpper
On the Complexity of the Equivalence Problem for Probabilistic Automata
Authors:
Stefan Kiefer
,
Andrzej Murawski
,
Joel Ouaknine
…
Weak Cost Register Automata Are Still Powerful
Authors:
Shaull Almagor
,
Michaël Cadilhac
,
Filip Mazowiecki
…
See all cited by