Two bracketing schemes for the Penn Treebank

The trees in the Penn Treebank have a standard representation that involves complete balanced bracketing. In this article, an alternative for this standard representation of the tree bank is proposed. The proposed representation for the trees is loss-less, but it reduces the total number of brackets by 28%. This is possible by omitting the redundant pairs of special brackets that encode initial and final embedding, using a technique proposed by Krauwer and des Tombe (1981). In terms of the paired brackets, the maximum nesting depth in sentences decreases by 78%. The 99.9% coverage is achieved with only five non-top levels of paired brackets. The observed shallowness of the reduced bracketing suggests that finite-state based methods for parsing and searching could be a feasible option for tree bank processing.

Alikasvoksen mittaus ja kartoitus laserkeilauksella

Tasaikäisen metsän alle muodostuvilla alikasvoksilla on merkitystä puunkorjuun, metsänuudistamisen, näkemä-ja maisema-analyysien sekä biodiversiteetin ja hiilitaseen arvioinnin kannalta. Ilma-aluksista tehtävä laserkeilaus on osoittautunut tehokkaaksi kaukokartoitusmenetelmäksi varttuneiden puustojen mittauksessa. Laserkeilauksen käyttöönotto operatiivisessa metsäsuunnittelussa mahdollistaa aiempaa tarkemman tiedon tuottamisen alikasvoksista, mikäli alikasvoksen ominaisuuksia voidaan tulkita laseraineistoista. Tässä työssä käytettiin tarkasti mitattuja maastokoealoja ja kaikulaserkeilausaineistoja (discrete return LiDAR) usealta vuodelta (1–2 km lentokorkeus, 0,9–9,7 pulssia m-2). Laserkeilausaineistot oli hankittu Optech ALTM3100 ja Leica ALS50-II sensoreilla. Koealat edustavat suomalaisia tasaikäisiä männiköitä eri kehitysvaiheissa. Tutkimuskysymykset olivat: 1) Minkälainen on alikasvoksesta saatu lasersignaali yksittäisen pulssin tasolla ja mitkä tekijät signaaliin vaikuttavat? 2) Mikä on käytännön sovelluksissa hyödynnettävien aluepohjaisten laserpiirteiden selitysvoima alikasvospuuston ominaisuuksien ennustamisessa? Erityisesti haluttiin selvittää, miten laserpulssin energiahäviöt ylempiin latvuskerroksiin vaikuttavat saatuun signaaliin, ja voidaanko laserkaikujen intensiteetille tehdä energiahäviöiden korjaus. Puulajien väliset erot laserkaiun intensiteetissä olivat pieniä ja vaihtelivat keilauksesta toiseen. Intensiteetin käyttömahdollisuudet alikasvoksen puulajin tulkinnassa ovat siten hyvin rajoittuneet. Energiahäviöt ylempiin latvuskerroksiin aiheuttivat alikasvoksesta saatuun lasersignaaliin kohinaa. Energiahäviöiden korjaus tehtiin alikasvoksesta saaduille laserpulssin 2. ja 3. kaiuille. Korjauksen avulla pystyttiin pienentämään kohteen sisäistä intensiteetin hajontaa ja parantamaan kohteiden luokittelutarkkuutta alikasvoskerroksessa. Käytettäessä 2. kaikuja oikeinluokitusprosentti luokituksessa maan ja yleisimmän puulajin välillä oli ennen korjausta 49,2–54,9 % ja korjauksen jälkeen 57,3–62,0 %. Vastaavat kappa-arvot olivat 0,03–0,13 ja 0,10–0,22. Tärkein energiahäviöitä selittävä tekijä oli pulssista saatujen aikaisempien kaikujen intensiteetti, mutta hieman merkitystä oli myös pulssin leikkausgeometrialla ylemmän latvuskerroksen puiden kanssa. Myös 3. kaiuilla luokitustarkkuus parani. Puulajien välillä havaittiin eroja siinä, kuinka herkästi ne tuottavat kaiun laserpulssin osuessa puuhun. Kuusi tuotti kaiun suuremmalla todennäköisyydellä kuin lehtipuut. Erityisen selvä tämä ero oli pulsseilla, joissa oli energiahäviöitä. Laserkaikujen korkeusjakaumapiirteet voivat siten olla riippuvaisia puulajista. Sensorien välillä havaittiin selviä eroja intensiteettijakaumissa, mikä vaikeuttaa eri sensoreilla hankittujen aineistojen yhdistämistä. Myös kaiun todennäköisyydet erosivat jonkin verran sensorien välillä, mikä aiheutti pieniä eroavaisuuksia kaikujen korkeusjakaumiin. Aluepohjaisista laserpiirteistä löydettiin alikasvoksen runkolukua ja keskipituutta hyvin selittäviä piirteitä, kun rajoitettiin tarkastelu yli 1 m pituisiin puihin. Piirteiden selitysvoima oli parempi runkoluvulle kuin keskipituudelle. Selitysvoima ei merkittävästi alentunut pulssitiheyden pienentyessä, mikä on hyvä asia käytännön sovelluksia ajatellen. Lehtipuun osuutta ei pystytty selittämään. Tulosten perusteella kaikulaserkeilausta voi olla mahdollista hyödyntää esimerkiksi ennakkoraivaustarpeen arvioinnissa. Sen sijaan alikasvoksen tarkempi luokittelu (esim. puulajitulkinta) voi olla vaikeaa. Kaikkein pienimpiä alikasvospuita ei pystytä havaitsemaan. Lisää tutkimuksia tarvitaan tulosten yleistämiseksi erilaisiin metsiköihin.

Metsän erirakenteisuutta edistävien hakkuiden kannattavuustarkastelu metsäaluetasolla

Tutkimuksessa vertailtiin metsän erirakenteisuutta edistävien poimintahakkuiden ja pienaukkohakkuiden kannattavuutta metsänhoitosuositusten mukaiseen metsänkasvatukseen Keski-Suomessa. Poimintahakkuut ja pienaukkohakkuut ovat menetelmiä, joilla voidaan lisätä luonnonmetsän häiriödynamiikan mukaista pienipiirteistä elinympäristöjen vaihtelua ja siksi ne sopivat etenkin erityiskohteisiin monimuotoisuuden, maiseman tai metsien monikäytön vuoksi. Ne johtavat yleensä vähitellen eri-ikäisrakenteiseen metsään, jossa puuston läpimittaluokkajakauma muistuttaa käänteistä J-kirjainta. Eri-ikäisrakenteisen metsänkäsittelyn taloudellista kannattavuutta puoltavat uudistumiskustannusten poisjäänti ja tukkipuihin painottuvat säännöllisin väliajoin toteutuvat hakkuut. Menetelmän soveltumista Suomen olosuhteisiin pidetään kuitenkin epävarmana. Tässä tutkimuksessa tarkasteltiin tasaikäisrakenteisen metsän muuttamista eri-ikäisrakenteiseksi 40 vuoden siirtymäaikana Metsähallituksen hallinnoimassa Isojäven ympäristöarvometsässä Kuhmoisissa. Tutkimusaineisto koostui 405 kuusivaltaisesta tasaikäisestä kuviosta, joiden pinta-alasta metsämaata on 636 hehtaaria. Metsän kehitystä simuloitiin puutason kasvumalleja käyttäen ja käsittelytoimenpiteet simuloitiin viisivuotiskausittain SIMO-metsäsuunnitteluohjelmistolla. Simulointien avulla selvitettiin jokaisen käsittelyskenaarion hakkuumäärät puutavaralajeittain, diskontatut kassavirrat ja puustopääoman muutos tarkasteluajanjakson aikana. Puunkorjuun yksikkökustannusten laskennan apuna käytettiin automatisoitua seurantajärjestelmää, jossa metsäkoneisiin asennettuilla matkapuhelimilla kerättiin MobiDoc2-sovelluksella metsäkoneiden käytöstä kiihtyvyystiedot, GPS-paikkatiedot ja syötetiedot. Lopulta jokaiselle käsittelyskenaariolle laskettiin metsän puuntuotannollista arvoa kuvaavalla tuottoarvon yhtälöllä nettonykyarvot, josta vähennettiin diskontatut puunkorjuun kustannukset. Tutkimuksen tulosten mukaan poimintahakkuun NPV oli 3 prosentin korkokannalla noin 91 % (7420 €/ha) ja pienaukkohakkuiden noin 99 % (8076 €/ha) metsänhoitosuositusten mukaisesta käsittelystä (8176 €/ha). Komparatiivinen statiikka osoitti, että korkokannan kasvattaminen 5 prosenttiin ei olennaisesti lisännyt nettonykyarvojen eroja. Poimintahakkuiden puunkorjuun yksikkökustannukset olivat 0,8 €/m3 harvennushakkuita pienemmät ja 7,2 €/m3 uudistushakkuita suuremmat. Pienaukkohakkuiden yksikkökustannukset olivat 0,7 €/m3 uudistushakkuita suuremmat.Tulosten perusteella on väistämätöntä että siirtymävaihe tasaikäisrakenteisesta eri-ikäisrakenteiseksi metsäksi aiheuttaa taloudellisia tappioita siitäkin huolimatta, että hakkuut ovat voimakkaita ja tehdään varttuneeseen kasvatusmetsään. Tappion määrä on metsän peitteisyyden ylläpidosta aiheutuva vaihtoehtoiskustannus.

Selectivity in Garratt-Braverman Cyclization: An Experimental and Computational Study

Bispropargyl sulfones equipped with aromatic rings of dissimilar nature were synthesized. Under basic conditions, these sulfones isomerized to the bisallenic sulfones, creating a competitive scenario between two alternate Garratt-Braverman (GB) cyclization pathways. The observed product distribution ruled out the involvement of any ionic intermediate and supported the diradical mechanism with greater involvement of the electron-rich aromatic ring via the more nucleophilic radical. DFT-based calculations supported the diradical mechanism along with the observed selectivity.

A model for heat transfer in a honey bee swarm

A swarm is a temporary structure formed when several thousand honey bees leave their hive and settle on some object such as the branch of a tree. They remain in this position until a suitable site for a new home is located by the scout bees. A continuum model based on heat conduction and heat generation is used to predict temperature profiles in swarms. Since internal convection is neglected, the model is applicable only at low values of the ambient temperature T-a. Guided by the experimental observations of Heinrich (1981a-c, J. Exp. Biol. 91, 25-55; Science 212, 565-566; Sci. Am. 244, 147-160), the analysis is carried out mainly for non-spherical swarms. The effective thermal conductivity is estimated using the data of Heinrich (1981a, J. Exp. Biol. 91, 25-55) for dead bees. For T-a = 5 and 9 degrees C, results based on a modified version of the heat generation function due to Southwick (1991, The Behaviour and Physiology of Bees, PP 28-47. C.A.B. International, London) are in reasonable agreement with measurements. Results obtained with the heat generation function of Myerscough (1993, J. Theor. Biol. 162, 381-393) are qualitatively similar to those obtained with Southwick's function, but the error is more in the former case. The results suggest that the bees near the periphery generate more heat than those near the core, in accord with the conjecture of Heinrich (1981c, Sci. Am. 244, 147-160). On the other hand, for T-a = 5 degrees C, the heat generation function of Omholt and Lonvik (1986, J. Theor. Biol. 120, 447-456) leads to a trivial steady state where the entire swarm is at the ambient temperature. Therefore an acceptable heat generation function must result in a steady state which is both non-trivial and stable with respect to small perturbations. Omholt and Lonvik's function satisfies the first requirement, but not the second. For T-a = 15 degrees C, there is a considerable difference between predicted and measured values, probably due to the neglect of internal convection in the model.

meso-substituted octabromoporphyrins: Synthesis, spectroscopy, electrochemistry and electronic structure

The free-base, copper(II) and zinc(II) derivatives of 5,10,15,20-tetraarylporphyrin (aryl = phenyl, 4-methylphenyl or 4-chlorophenyl) and the corresponding brominated 2,3,7,8,12,13,17,18-octabromo-5,10,15,20-tetraarylporphyrin derivatives have been synthesized and their spectral and redox properties compared by UV/VIS, H-1 NMR, ESR and cyclic voltammetric methods. Substitution with the electron-withdrawing bromine groups at the pyrrole carbons has a profound influence on the UV/VIS and H-1 NMR spectral features and also on the redox potentials of these systems. On the other hand, electron-withdrawing chloro or electron-donating methyl groups at the para positions of the four phenyl rings have only a marginal effect on the spectra and redox potentials of both the brominated and the non-brominated derivatives. The ESR data for the copper(II) derivatives of ail these systems reveal that substitution at either the beta-pyrrole carbons and/or the para positions of the meso-phenyl groups does not significantly affect the spin-Hamiltonian parameters that describe the metal centre in each case. Collectively, these observations suggest that the highest-occupied (HOMO) and lowest-unoccupied molecular orbitals (LUMO) of the octabromoporphyrins involve the porphyrin pi-ring system as is the case with the non-brominated derivatives.-Investigations have been carried out to probe the electronic structures of these systems by three different approaches involving spectral and redox potential data as well as AMI calculations. The results obtained suggest that the electron-withdrawing beta-bromine substituents stabilize the LUMOs and, to a lesser degree, the HOMOs and that the extent of these changes can be fine-tuned, in a subtle way, by substituting at the meso-aryl rings of a given porphyrin.

Scheduling expression trees with reusable registers on delayed-load architectures

In this paper, we look at the problem of scheduling expression trees with reusable registers on delayed load architectures. Reusable registers come into the picture when the compiler has a data-flow analyzer which is able to estimate the extent of use of the registers. Earlier work considered the same problem without allowing for register variables. Subsequently, Venugopal considered non-reusable registers in the tree. We further extend these efforts to consider a much more general form of the tree. We describe an approximate algorithm for the problem. We formally prove that the code schedule produced by this algorithm will, in the worst case, generate one interlock and use just one more register than that used by the optimal schedule. Spilling is minimized. The approximate algorithm is simple and has linear complexity.

Unusual ribose conformation in a ternary copper(II) 2?deoxyribonucleotide complex

The ternary metal deoxyribonucleotide complex [Cu(bzim)(5?-dGMP)(H2O)3](bzim = benzimidazole, 5?-dGMP = 2?-deoxyguanosine 5?-monophosphate) has been prepared and the structure analysed by X-ray diffraction. The compound crystallizes in the space group P1 with a= 7.069(6), b= 13.959(10), c= 14.204(12)Å, ?= 75.12(6), ?= 94.15(6), ?= 97.98(6)° and Z= 2. The structure was solved by the heavy-atom method and refined by full-matrix least-squares procedures on the basis of 2813 observed [I[gt-or-equal] 3?(I)] reflections to final R and R? values of 0.050 and 0.052 respectively. There are two independent molecules in the asymmetric unit and both copper(II) centres have square-pyramidal co-ordination geometry. An unusual feature of the structure is the co-ordination of the metal by N(7) of the base, in the presence of a ?-aromatic amine, bzim. The structure is stabilized by intermolecular base�bzim stacking. The nucleotides of both the molecules have an anti conformation about the glycosyl bond, and a gauche-gauche conformation about the C(4?)�C(5?) bond. A feature of particular interest is the unusual sugar conformation. The base furanose rings of the two nucleotide molecules adopt C(3?)-exo/C(2?)-endo pucker and C(3?)-exo pucker respectively.

Scheduling expression trees for delayed-load architectures

In this paper we consider the problem of scheduling expression trees on delayed-load architectures. The problem tackled here takes root from the one considered in [Proceedings of the ACM SIGPLAN '91 Conf. on Programming Language Design and Implementation, 1991. p. 256] in which the leaves of the expression trees all refer to memory locations. A generalization of this involves the situation in which the trees may contain register variables, with the registers being used only at the leaves. Solutions to this generalization are given in [ACM Trans. Prog. Lang. Syst. 17 (1995) 740, Microproc. Microprog. 40 (1994) 577]. This paper considers the most general case in which the registers are reusable. This problem is tackled in [Comput. Lang, 21 (1995) 49] which gives an approximate solution to the problem under certain assumptions about the contiguity of the evaluation order: Here we propose an optimal solution (which may involve even a non-contiguous evaluation of the tree). The schedule generated by the algorithm given in this paper is optimal in the sense that it is an interlock-free schedule which uses the minimum number of registers required. An extension to the algorithm incorporates spilling. The problem as stated in this paper is an instruction scheduling problem. However, the problem could also be rephrased as an operations research problem with a difference in terminology. (C) 2002 Elsevier Science B.V. All rights reserved.

Mammalian neuronal sodium channel Blocker mu-conotoxin BuIIIB has a structured N-terminus that influences potency

Among the mu-conotoxins that block vertebrate voltage-gated sodium channels (VGSCs), some have been shown to be potent analgesics following systemic administration in mice. We have determined the solution structure of a new representative of this family, mu-BuIIIB, and established its disulfide connectivities by direct mass spectrometric collision induced dissociation fragmentation of the peptide with disulfides intact The major oxidative folding product adopts a 1-4/2-5/3-6 pattern with the following disulfide bridges: Cys5-Cys17, Cys6-Cys23, and Cys13-Cys24. The solution structure reveals that the unique N-terminal extension in mu-BuIIIB, which is also present in mu-BuIIIA and mu-BuIIIC but absent in other mu-conotoxins, forms part of a short a-helix encompassing Glu3 to Asn8. This helix is packed against the rest of the toxin and stabilized by the Cys5-Cys17 and Cys6-Cys23 disulfide bonds. As such, the side chain of Val1 is located close to the aromatic rings of Trp16 and His20, which are located on the canonical helix that displays several residues found to be essential for VGSC blockade in related mu-conotoxins. Mutations of residues 2 and 3 in the N-terminal extension enhanced the potency of mu-BuIIIB for Na(v)1.3. One analogue, D-Ala2]BuIIIB, showed a 40-fold increase, making it the most potent peptide blocker of this channel characterized to date and thus a useful new tool with which to characterize this channel. On the basis of previous results for related mu-conotoxins, the dramatic effects of mutations at the N-terminus were unanticipated and suggest that further gains in potency might be achieved by additional modifications of this region.

Reduced Hornbill Abundance Associated with Low Seed Arrival and Altered Recruitment in a Hunted and Logged Tropical Forest

Logging and hunting are two key direct threats to the survival of wildlife in the tropics, and also disrupt important ecosystem processes. We investigated the impacts of these two factors on the different stages of the seed dispersal cycle, including abundance of plants and their dispersers and dispersal of seeds and recruitment, in a tropical forest in north-east India. We focused on hornbills, which are important seed dispersers in these forests, and their food tree species. We compared abundances of hornbill food tree species in a site with high logging and hunting pressures (heavily disturbed) with a site that had no logging and relatively low levels of hunting (less disturbed) to understand logging impacts on hornbill food tree abundance. We compared hornbill abundances across these two sites. We, then, compared the scatter-dispersed seed arrival of five large-seeded tree species and the recruitment of four of those species. Abundances of hornbill food trees that are preferentially targeted by logging were two times higher in the less disturbed site as compared to the heavily disturbed site while that of hornbills was 22 times higher. The arrival of scatter-dispersed seeds was seven times higher in the less disturbed site. Abundances of recruits of two tree species were significantly higher in the less disturbed site. For another species, abundances of younger recruits were significantly lower while that of older recruits were higher in the heavily disturbed site. Our findings suggest that logging reduces food plant abundance for an important frugivore-seed disperser group, while hunting diminishes disperser abundances, with an associated reduction in seed arrival and altered recruitment of animal-dispersed tree species in the disturbed site. Based on our results, we present a conceptual model depicting the relationships and pathways between vertebrate-dispersed trees, their dispersers, and the impacts of hunting and logging on these pathways.

The peptide NCbz-Val-Tyr-OMe and aromatic pi-pi interactions

The peptide N-benzyloxycarbonyl-L-valyl-L-tyrosine methyl ester or NCbz-Val-Tyr-OMe (where NCbz is N-benzyloxycarbonyl and OMe indicates the methyl ester), C23H28N2O6, has an extended backbone conformation. The aromatic rings of the Tyr residue and the NCbz group are involved in various attractive intra- and intermolecular aromatic - interactions which stabilize the conformation and packing in the crystal structure, in addition to NH...O and OH...O hydrogen bonds. The aromatic - interactions include parallel-displaced, perpendicular T-shaped, perpendicular L-shaped and inclined orientations.

Markov chains, R-trivial monoids and representation theory

We develop a general theory of Markov chains realizable as random walks on R-trivial monoids. It provides explicit and simple formulas for the eigenvalues of the transition matrix, for multiplicities of the eigenvalues via Mobius inversion along a lattice, a condition for diagonalizability of the transition matrix and some techniques for bounding the mixing time. In addition, we discuss several examples, such as Toom-Tsetlin models, an exchange walk for finite Coxeter groups, as well as examples previously studied by the authors, such as nonabelian sandpile models and the promotion Markov chain on posets. Many of these examples can be viewed as random walks on quotients of free tree monoids, a new class of monoids whose combinatorics we develop.

Multiplication in Riesz spaces

A.G. Vulih has shown how an essentially unique intrinsic multiplication can be defined in certain types of Riesz spaces (vector lattices) L. In general, the multiplication is not universally defined in L, but L can always be imbedded in a large space L^# in which multiplication is universally defined.

If ф is a normal integral in L, then ф can be extended to a normal integral on a large space L₁(ф) in L^#, and L₁(ф) may be regarded as an abstract integral space. A very general form of the Radon-Nikodym theorem can be proved in L₁(ф), and this can be used to give a relatively simple proof of a theorem of Segal giving a necessary and sufficient condition that the Radon-Nikodym theorem hold in a measure space.

In another application, the multiplication is used to give a representation of certain Riesz spaces as rings of operators on a Hilbert space.

Potencialidades da cidade do Rio de Janeiro no contexto da política global do clima: um enfoque em árvores urbanas

Este trabalho objetivou traçar um percurso analítico da base institucional e material da gestão da arborização na cidade do Rio de Janeiro, visando a adoção de procedimentos para a quantificação do carbono armazenado nas árvores na malha urbana para possibilitar o conhecimento sobre o arboreto e o estabelecimento de objetivos quantificáveis, reportáveis e verificáveis de redução de emissões de gases de efeito estufa. Com a instituição da obrigatoriedade em nível nacional da metas de redução das emissões de gases de efeito estufa, através da Lei n 12.187/09, o município do Rio de Janeiro oficializou legalmente, com a Lei Muncipal n 5.248/11, o compromisso de adoção de medidas e programas de incentivo para reduzir as emissões de gases de efeito estufa na cidade. Entretanto, a única ação de mitigação controlada pelo município, com procedimentos regulamentados, é a compensação de emissões nas construções através do plantio de árvores. O acompanhamento da execução dos plantios de árvores, exigidos no licenciamento das construções é a atual forma de estabelecer objetivos quantificáveis, reportáveis e verificáveis de redução de emissões antrópicas de gases de efeito estufa no Município. De forma específica, foi realizada uma análise dos recursos institucionais e materiais disponíveis e potenciais à disposição do sistema de planejamento e gestão ambiental do município, com a proposição de criar um sistema de banco de dados (SGBD) da arborização urbana. O banco de dados estruturado ao longo da pesquisa, foi utilizado em um sistema de informação geográfico (SIG), onde foi possível realizar um estudo exploratório da estimativa de estoque de carbono em árvores em logradouros. A investigação desta pesquisa teve dupla expectativa: contribuir para a eficácia das ações de manejo e controle do arboreto urbano, com base no monitoramento contínuo dos serviços ambientais das árvores; e consolidar critérios analíticos habilitados para quantificar as alterações de fitomassa do arboreto urbano, em uma proposta de um plano de arborização para a cidade, até agora inexistente, que foi delineado ao final do trabalho, que seguramente irá garantir significativos benefícios ambientais, econômicos e sociais à sociedade.