On the Parameterised Complexity of String Morphism Problems

Given a source string u and a target string w, to decide whether w can be obtained by applying a string morphism on u (i. e., uniformly replacing the symbols in u by strings) constitutes an NP-complete problem. For example, the target string w: = baaba can be obtained from the source string u: = aba, by replacing a and b in u by the strings ba and a, respectively. In this paper, we contribute to the recently started investigation of the computational complexity of the string morphism problem by studying it in the framework of parameterised complexity

Militärgeographische Einzelangaben über England : militärgeographische Objektkarten mit Objektbildern.

Also shows Wales on some sheets.Issued as a series in separate portfolios; each portfolio consists of 2 or more sheets; and numbered 1 through 4 and 6 through 12.Relief shown by contours, hachures, and spot heights on some maps. Depths shown by contours on some maps.Title from portfolio.Section title of some 1:10,000 sheets has: Stadtplan ...Each portfolio except portfolio no. 12 accompanied by text: Militärgeographische Einzelangaben über England : Objektbilder zu den militärgeographischen Objektkarten 1:250 000 and 1:10 000 der Mappe ... 1 v. : ill., maps, sections ; 15 cm.Accompanied by: Planheft Grossbritannien. 1940-1944. 3 v. : maps (some col.) ; 31 cm.Bibliography in accompanying text."Nur für den Dienstgebrauch!"Some sheets include indexes, insets, and index map.Index map inside portfolio and accompanying text.1. The Border (Newcastle, South Shields, Sunderland) -- 2. Nördliches Zentralgebiet (Barrow in Furness, Preston, Accrington, Blackburn, Keighley) -- 3. Nordost England (Middlesbrough, York, Kingston upon Hull) -- 4. Nord Wales u. Manchester (Oldham, Manchester, Bolton, Warrington, Liverpool, Wolverhampton, Stoke on Trent) -- 6. Nord Midlands (Burnley, Halifax, Bradford, Leeds, Dewsbury-Batley, Wakefield, Huddersfield, Sheffield, Lincoln, Grimsby, Nottingham, Derby, Leicester) -- 7. Südwales (Swansea, Aberavon-Port Talbot, Newport, Cardiff) -- 8. Midlands (Walsall, Dudley, Birmingham, Coventry, Rugby, Northampton, Gloucester, Oxford) -- 9. Ost Anglia (Ipwish) -- 10. Südwest-England (Exeter, Plymouth, Torquay) -- 11. Süd-England (Bath, Bristol, Bournemouth, Portsmouth, Southampton) -- 12. Südost-England und London (Reading, Folkestone, Brighton, Dover)

Unambiguity of SGML Content Models - Pushdown Automata Revisited

s and 1/TechReports/FullText Via WWW: URL http://www.informatik.uni-trier.de/Reports/List Via email: Send a mail to [email protected], subject 'MAIL ME CLEAR', body 'TechReports.HowTo' followed by an empty line, for detailed instructions Printed copies: Trierer Forschungsberichte Fachbereich IV - Mathematik / Informatik Universitat Trier .. D-54286 Trier ISSN 0944-0488 Forschungsbericht Nr. 97--05 Unambiguity of SGML Content Models -- Pushdown Automata Revisited Andreas Neumann Unambiguity of SGML Content Models -- Pushdown Automata Revisited Andreas Neumann Abteilung Informatik Universitat Trier 54286 Trier, Germany E-Mail: [email protected] March 24, 1997 Abstract We consider the property of unambiguity for regular expressions, extended by an additional operator &. It denotes concatenation in any order, and must have arbitrary arity since it is not associative. This extension gives us high succinctness in expressing equivalent regular expressions wit..

Mil.-Geo.-Karte (Gebietsteil Generalgouvernement) /

Ausg. Nr. 1. Date of military information in upper margin at left, e.g.: Stand 25. II. 44 -- Stand 1. 6. 44 -- Stand 1. VIII. 44.; Military-geographical information shown in purple overprint on topographic base. Some base maps titled: Deutsche Heereskarte.; Individual base-map subtitle and no. in upper margin, e.g.: Grossblatt Nr. 341. Lomza -- Grossblatt Nr. 357. Warschau (Warszawa) Süd -- Grossblatt Nr. 453. Zabie.; In upper margin: Geheim!; Includes text, notes, key to abbreviations, index to military points of interest, sheet index diagram, and boundary diagram.; Some sheets have 1 or more city street maps on verso.; Maps, and index indicating National Library of Australia holdings, in an online version at: http://nla.gov.au/nla.map-vn6503686