Arrow Research search

Author name cluster

Bruce Litow

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers
1 author row

Possible papers

2

TCS Journal 2003 Journal Article

Unification and extension of weighted finite automata applicable to image compression

  • Zhuhan Jiang
  • Olivier De Vel
  • Bruce Litow

Weighted finite automata (WFA), including the linear WFA due to Culik and Kari and the acyclic WFA due to Hafner, have been under investigation over the years for their applications to image compression. We shall in this work first examine in great details the underlying WFA structure and propose the most systematic extension, along with its full legitimacy analysis, to the WFA that are applicable to image compression. A new mechanism based on the concept of resolution-wise and resolution-driven image mappings is developed to create rich families of legitimate similarity images so as to reduce the overall WFA size, a property that is critically related the performance of WFA-based compression codecs. Moreover, we shall also unify the relevant WFA by showing an acyclic WFA can always be merged into a linear WFA but not vice versa.

Details DOI

I&C Journal 2001 Journal Article

Computing a Context-Free Grammar-Generating Series

  • Bruce Litow

The parallel complexity of computing context-free grammar generating series is investigated. It is known that this problem is in DIV, but in terms of n σ rather than n, where n is the index of the desired coefficient and σ is the grammar size. A new method is presented which is in DIV in terms of 22 O(σ) ·n. Evidence is provided that any direct application of elimination theory to this problem leads to a space and time resource factor that is nearly exponential in grammar size.

Details DOI
v2026.09.13