On the relation between ambiguity and nondeterminism in finite automata (Book, 1989) [WorldCat.org]
skip to content
On the relation between ambiguity and nondeterminism in finite automata Preview this item
ClosePreview this item
Checking...

On the relation between ambiguity and nondeterminism in finite automata

Author: Jonathan Goldstine; Hing Leung; Detlef Wotschke
Publisher: University Park, Pa. : Pennsylvania State University, Dept. of Computer Science, [1989]
Series: Pennsylvania State University.; Department of Computer Science.; Technical report
Edition/Format:   Print book : State or province government publication : EnglishView all editions and formats
Summary:
Abstract: "Nondeterminism in a finite automaton is measured dynamically by counting the number of guesses that the automaton has to make in order to recognize an input string. When the amount of nondeterminism is small (bounded) or large (linear in the input length), nothing can be concluded about the amount of ambiguity in the automaton. But when the amount of nondeterminism is intermediate between these extremes,  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Government publication, State or province government publication
Document Type: Book
All Authors / Contributors: Jonathan Goldstine; Hing Leung; Detlef Wotschke
OCLC Number: 21801735
Notes: "June."
Description: 8 pages : illustrations ; 28 cm.
Series Title: Pennsylvania State University.; Department of Computer Science.; Technical report
Responsibility: J. Goldstine, H. Leung and D. Wotschke.

Abstract:

Abstract: "Nondeterminism in a finite automaton is measured dynamically by counting the number of guesses that the automaton has to make in order to recognize an input string. When the amount of nondeterminism is small (bounded) or large (linear in the input length), nothing can be concluded about the amount of ambiguity in the automaton. But when the amount of nondeterminism is intermediate between these extremes, the degree of ambiguity must be infinite."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.